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