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

计算机 2020-05-06 02:14:22 指针,单循环,队列已帮助人

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

难度★★☆ 搜索

正确答案：B,A
【解析】只设头指针时，入队操作的时间为O(n)，出队操作的时间为O(1)；
只设尾指针时，入队操作的时间为O(1)，出队操作的时间也为O(1)。

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