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

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


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

(41) A.O(n2,O (1)

B.O(n),O (1)

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

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

(42) A.O (1) ,O (1)

B.O(n),O (1)

C.O(n2),O (1)

D.O(n),O(n)

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

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

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

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

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

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