单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（ ）
A: O(n)
B: O(1)
C: O([img=18x22]1803da5852ea23c.png[/img])
D: O(nlogn)
A: O(n)
B: O(1)
C: O([img=18x22]1803da5852ea23c.png[/img])
D: O(nlogn)
举一反三
- 单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（ ） 未知类型：{'options': ['O(n)', 'O(1)', 'O([img=18x22]17de8f99ed7160b.png[/img])', 'O(nlogn)'], 'type': 102}
- 单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（ ）。 A: O(n) B: O(1) C: O(n^2) D: O(nlogn)
- 设长度为n的队列用单循环链表表示（假设表尾结点为当前队列的队尾元素），若只设头指针，则入队操作、出队操作的时间复杂度分别为 （） A: O（n）、O（1） B: O（1）、O（1） C: O（1）、O（n） D: O（n）、O（n）
- ●设长度为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)
- 已知用循环链表表示的队列长度为n,若只设头指针,则出队和入队一个元素的时间复杂度分别是( )。 A: O(1)和O(1) B: O(1)和O(n) C: O(n)和O(1) D: O(n) 和O(n)