●设长度为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)
A: O(n2,O(1)
B: O(n),O(1)
C: O(n2-1),O(n)
D: O(n-1),O(n-1)
举一反三
- 设长度为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,若只设头指针,则出队和入队一个元素的时间复杂度分别是( )。 A: O(1)和O(1) B: O(1)和O(n) C: O(n)和O(1) D: O(n) 和O(n)
- 设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度为（ ）。 A: O(n2) B: O(log2n) C: O(n) D: O(1)
- 单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（ ） A: O(n) B: O(1) C: O([img=18x22]1803da5852ea23c.png[/img]) D: O(nlogn)