itgle.com

创建一个包括n个结点的有序单链表的时间复杂度是()。A.O(1)B、O(n)C、O(n2)D、O(nlog2n)

题目
创建一个包括n个结点的有序单链表的时间复杂度是()。

A.O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

相似考题

1.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

2.在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。A、O(1)B、O(n)C、O(n的平方)D、O(log2n)

3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A．O(1)B．O(n)C．O(nlogn)D．O(n2)

4.●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A．O(1)B．O(n)C．O(nlogn)D．O(n2)

参考答案和解析
参考答案：C
解释：单链表创建的时间复杂度是O(n)，而要建立一个有序的单链表，则每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n2)。
更多“创建一个包括n个结点的有序单链表的时间复杂度是()。 ”相关问题

  • 第1题：

    在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________

    A.O（1）

    B.O（n）

    C.O(nlogn)

    D.O(n2)


    正确答案：B

  • 第2题：

    4.创建一个包括n个结点的有序单链表的时间复杂度是（）。

    A．O(1)

    B．O(n)

    C．O(n2)

    D．O(nlog2n)


    O(n2)

  • 第3题：

    【单选题】创建一个包括n个结点的有序单链表的时间复杂度是（）。

    A．O(1)

    B．O(n)

    C．O(n²)

    D．O(nlog₂n)


    C

  • 第4题：

    在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。

    A．O(1)

    B．O(n)

    C．O(n2) ，注释：n2表示n的平方

    D．O(nlog2n)


    O(n)

  • 第5题：

    1、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 。

    A．O(1)

    B．O(n)

    C．O(n*n)

    D．(nlogn)


    O(n)

相关内容