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

Question

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

Answer 1

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