用循环链表表示和队列长度为n,若只设头指针,则出队和入队的渐进时间复杂度分别是__和__;若只设尾指针,则出队和入队的时间复杂度分别是__和__。
O(1),O(n),O(1),O(1)
举一反三
- 用循环链表表示的队列长度为n，若只设头指针，则出对和入对的时间复杂度分别是（）和（）；若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。
- 用循环链表表示的队列长度为n，若只设尾指针，则出队和入队的时间复杂度分别是（ ）和（ ）。
- 用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（__）和（__）;
- 用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（__）和（__）;
- 设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为 ____ 和____ ;若只设 尾指针,则入队和出对操作的时间复杂度分别为____ 、 ____ 。
内容
- 0
设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。
- 1
用循环链表表示队列，队列长度为n，若只设头指针，则入队的时间复杂度为（ ）
- 2
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)
- 3
设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)
- 4
用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为： A: