问题
单项选择题
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是 (41) ；若只设尾指针，需要的时间为 (42) 。
42（）
A．O(1)，O(1)
B．O(n)，O(1)
C．O(n2)，O(1)
D．O(n)，O(n)
答案
参考答案：A
解析：
只设头指针时，入队操作的时间为O(n)，出队操作的时间为O(1)；
只设尾指针时，入队操作的时间为O(1)，出队操作的时间也为O(1)。
搜题请搜索小程序“爱下问搜题”