●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。(41) A．O(n2,O (1)B．O(n),O (1)C．O(n2-1),O(n)D．O(n-1),O(n-1)(42) A．O (1) ，O (1)B．O(n),O (1)C．O(n2),O (1)D．O(n),O(n)

题目内容（请给出正确答案）

●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。

(41) A．O(n2,O (1)

B．O(n),O (1)

C．O(n2-1),O(n)

D．O(n-1),O(n-1)

(42) A．O (1) ，O (1)

B．O(n),O (1)

C．O(n2),O (1)

D．O(n),O(n)

参考答案

考题设循环链队列的长度为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)B.O(log2n)C.O(n)D.O(n2)

查看答案

考题单循环链表表示的队列中保存了n个数据元素，若只设尾指针，则出队操作的时间复杂度是O（___）。

查看答案

考题单循环链表表示的队列中保存了n个数据元素，若只设头指针，则入队操作的时间复杂度是O（__）。

查看答案

考题 19、用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为：

查看答案

考题 7、用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是和。

查看答案

考题单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。A．O(n)B．O(1)C．O(n^2)D．O(nlogn)

查看答案

考题设长度为n的链队列用循环单链表表示，若只设尾指针，则出队操作的时间复杂度为。

查看答案

热门标签