当前位置: 首页 > 计算机 > 问题详情
问题

设长度为n的链队列用单循环链表表示 若只设头指针 则人队 出队操作的时间是(41);若只设尾指针 需

设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。

A.O(n2),O(1)

B.O(n),O(1)

C.O(n2-1),O(n)

D.O(n-1),O(n-1)

请帮忙给出正确答案和分析,谢谢!

发布时间:2021-04-20
参考答案

正确答案:B

相关问题
  • 若栈采用链式存储且仅设头指针 则()时入栈和出栈操作最方便。

    若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。A 采用不含头结点的单链表且栈顶元素放在表尾结点B 采用不含头结点的单链表且栈顶元素放

    答案解析
  • 计算机的指令由操作码和()两部分组成。A.地址码B.操作数C.指针D

    计算机的指令由操作码和()两部分组成。A 地址码B 操作数C 指针D 状态字请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 下列描述中不正确的一项是______。A.C抖不是纯面向对象的 它兼

    下列描述中不正确的一项是______。A.C抖不是纯面向对象的,它兼容C语言B.Java是纯面向对象语言,不兼容以往的任何语言C.在Java语言中,使用对象时必须

    答案解析
  • 数据表中有30个记录 如果当前记录为第1条记录 把记录指针移到

    数据表中有30个记录,如果当前记录为第1条记录,把记录指针移到最后一个,测试当前记录号函数RECNO()的值是A.31B.30C.29D.28请帮忙给出正确答案和分析,谢谢!

    答案解析
  • PHP中哪个函数能将文件指针移到开头?

    PHP中哪个函数能将文件指针移到开头?

    答案解析
  • 在双向循环链表中 在P指针所指向的结点前插入一个指针q所指向的

    在双向循环链表中,在P指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是(55)。A.P->llink=q;q->rlink=p;P->llink->rlink=q;q

    答案解析
  • 在单链表中 指针P指向元素为x的结点 实现“删除x的后继”的语

    在单链表中,指针P指向元素为x的结点,实现“删除x的后继”的语句是(20)。A.p=p→next;B.p→next:p→next→next;C.p→next=p;D.p=p→next→next

    答案解析
  • 在一棵二叉树的二叉链表中 空指针数等于非空指针数加(55)。A.

    在一棵二叉树的二叉链表中,空指针数等于非空指针数加(55)。A.2B.1C.0D.-1请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 以下关于操作系统进程队列及队列管理的叙述中 不正确的是(49)

    以下关于操作系统进程队列及队列管理的叙述中,不正确的是(49) 。(49)A.进程队列实际上就是通过PCB队列指针将若干个进程控制块组成一张链表B.操作系统

    答案解析
  • 已知p是一个指向类Sample数据成员m的指针 s是类Sample的一个对

    已知p是一个指向类Sample数据成员m的指针,s是类Sample的一个对象。如果要给m赋值为5,()是正确的。A.s p=5B.s->p=5C.s *p=5D.*s p=5请帮忙给出正确答案和分析,谢谢!

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5