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