设长度为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题：

19、用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为：

第2题：

设长度为n的链队列用循环单链表表示，若只设尾指针，则出队操作的时间复杂度为 。

第3题：

（判断题）若采用循环单链表的结构表示链式队列，可以不设队头指针，仅在链尾设置队尾指针。

A．Y.是

B．N.否

第4题：

7、用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是 和 。

第5题：

若采用循环单链表的结构表示链式队列，可以不设队头指针，仅在链尾设置队尾指针。