设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为()。
A: O(1)
B: O(n)
C:
A: O(1)
B: O(n)
C:
举一反三
- 设长度为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的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为: