软考中级
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。A．O(n2)，O(1)B．O(n)，O(1)C．O(n2-1)，O(n)D．O(n-1)，O(n-1)
题目
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。
A．O(n2)，O(1)
B．O(n)，O(1)
C．O(n2-1)，O(n)
D．O(n-1)，O(n-1)
相似问题和答案
第1题：
（判断题）若采用循环单链表的结构表示链式队列，可以不设队头指针，仅在链尾设置队尾指针。
A．Y.是
B．N.否
第2题：
若采用循环单链表的结构表示链式队列，可以不设队头指针，仅在链尾设置队尾指针。
第3题：
设长度为n的链队列用循环单链表表示，若只设尾指针，则出队操作的时间复杂度为 。
第4题：
7、用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是 和 。
第5题：
19、用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为：
第6题：
单循环链表表示的队列中保存了n个数据元素，若只设尾指针，则出队操作的时间复杂度是O（___）。
第7题：
设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
第8题：
●设长度为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)
【解析】只设头指针时，入队操作的时间为O(n)，出队操作的时间为O(1)；
只设尾指针时，入队操作的时间为O(1)，出队操作的时间也为O(1)。
第9题：