问题
单项选择题
设长度为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)
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
设长度为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)
参考答案：B