单选题
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是
(41)
；若只设尾指针，需要的时间为
(42)
。
A、
O(n
2
)，O(1)
B、
O(n)，O(1)
C、
O(n
2
-1)，O(n)
D、
O(n-1)，O(n-1)
【正确答案】
B
【答案解析】
A、
O(1)，O(1)
B、
O(n)，O(1)
C、
O(n
2
)，O(1)
D、
O(n)，O(n)
【正确答案】
A
【答案解析】
[解析] 只设头指针时，入队操作的时间为O(n)，出队操作的时间为O(1)；
只设尾指针时，入队操作的时间为O(1)，出队操作的时间也为O(1)。
提交答案
关闭