当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设长度为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)

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

参考答案
您可能感兴趣的试题
  • 设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

  • 设循环队列Q的定义中有front和size两个域变量 其中front表示队头元素的指针 size表示队列的长度

  • 设循环队列Q的定义中有rear和len两个域变量 其中rear表示队尾元素的指针 len表示队列的长度 如下

  • 假设循环单链表表示的队列长度为n 队头固定在链表表尾 若只设头指针 则进队操作的时间复杂度为(

  • 设长度为n的链队列用单循环链表表示 若只设头指针 则入队和出队操作的时间复杂度分别为()和();若只设尾指针 则入队和出对操作的时间复杂度分别为()和()。

  • 下列叙述中正确的是( )。A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C