设长度为n的链队列用带头结点的单循环链表表示,若只设尾指针,则进队操作的时间复杂度为( )。
O(1)
举一反三
内容
- 0
用带头结点的循环链表表示的队列的长度为n,若只设头指针,则入队的时间复杂度为( )。
- 1
用循环链表表示的队列长度为n,若只设尾指针,则出队和入队的时间复杂度分别是( )和( )。
- 2
用单循环链表表示的队列,长度为n,若只设头指针,则入队的时间复杂度为:
- 3
用循环链表表示队列,队列长度为n,若只设头指针,则入队的时间复杂度为( )
- 4
设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为 () A: O(n)、O(1) B: O(1)、O(1) C: O(1)、O(n) D: O(n)、O(n)