A.O(1),O(1)B.O(n),O(1)C.O(n2),O(1)D.O(n),O(n)

Question

A．O(1)，O(1)

B．O(n)，O(1)

C．O(n2)，O(1)

D．O(n)，O(n)

Answer 1

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