设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为()。
A: O(1)
B: O(n)
C:
A: O(1)
B: O(n)
C:
B
举一反三
- 设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（ ）。 A: O(n2) B: O(log2n) C: O(n) D: O(1)
- 中国大学MOOC: 设长度为n的链队采用但循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（ ）。
- 设长度为n的队列用单循环链表表示（假设表尾结点为当前队列的队尾元素），若只设头指针，则入队操作、出队操作的时间复杂度分别为 （） A: O（n）、O（1） B: O（1）、O（1） C: O（1）、O（n） D: O（n）、O（n）
- 单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（ ）。 A: O(n) B: O(1) C: O(n^2) D: O(nlogn)
- 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为:
内容
- 0
●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是(41)，若只设尾指针呢，需要的时间为(42)。 A: O(n2,O(1) B: O(n),O(1) C: O(n2-1),O(n) D: O(n-1),O(n-1)
- 1
单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（ ） A: O(n) B: O(1) C: O([img=18x22]1803da5852ea23c.png[/img]) D: O(nlogn)
- 2
单循环链表表示的队列中保存了n个数据元素，若只设头指针，则入队操作的时间复杂度是O(__）。
- 3
长度为n的链队列用单循环链表存储,若只设队尾指针,则出队操作的时间复杂度为O(n)。()
- 4
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为 ____ 和____ ;若只设 尾指针,则入队和出对操作的时间复杂度分别为____ 、 ____ 。