中国大学MOOC: 设长度为n的链队采用但循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。
举一反三
- 设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为()。 A: O(1) B: O(n) C:
- 设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。 A: O(n2) B: O(log2n) C: O(n) D: O(1)
- 设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为 ____ 和____ ;若只设 尾指针,则入队和出对操作的时间复杂度分别为____ 、 ____ 。
- 用循环链表表示和队列长度为n,若只设头指针,则出队和入队的渐进时间复杂度分别是__和__;若只设尾指针,则出队和入队的时间复杂度分别是__和__。
- 用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是(__)和(__);