itgle.com

设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是()和()。

题目
设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是()和()。

相似考题

1.设长度为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)

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

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

4.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)

参考答案和解析
参考答案：O(1)、O(1)
更多“设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是()和()。 ”相关问题

  • 第1题：

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


    O(1)O(n)O(1)O(1) O(1),O(n),O(1),O(1)

  • 第2题：

    设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O（1)


    正确

  • 第3题：

    4、设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O（1）。


    正确

  • 第4题：

    单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。

    A．O(n)

    B．O(1)

    C．O(n^2)

    D．O(nlogn)


    O(n)

  • 第5题：

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


    O(n)

相关内容