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