设长度为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)
相似考题
更多“设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需 ”相关问题
-
第1题：
19、用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为：
O(1)O(n) -
第2题：
设长度为n的链队列用循环单链表表示，若只设尾指针，则出队操作的时间复杂度为 。
O(n) -
第3题：
（判断题）若采用循环单链表的结构表示链式队列，可以不设队头指针，仅在链尾设置队尾指针。
A．Y.是
B．N.否
正确 -
第4题：
7、用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是 和 。
O(1)O(n)O(1)O(1) O(1),O(n),O(1),O(1) -
第5题：
若采用循环单链表的结构表示链式队列，可以不设队头指针，仅在链尾设置队尾指针。
正确