[单选题]

对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

参考答案与解析:

相关试题

建立一个长度为n的有序单链表的时间复杂度为()

[单选题]建立一个长度为n的有序单链表的时间复杂度为()A.O(n+1)B.O(n-1)C.O(n)D.

  • 查看答案
  • 建立一个长度为n的有序单链表的时间复杂度为()

    [单选题]建立一个长度为n的有序单链表的时间复杂度为()A.O(n+1)B.O(n-1)C.O(n)D.

  • 查看答案
  • 建立一个长度为n的有序单链表的时间复杂度为()

    [单选题]建立一个长度为n的有序单链表的时间复杂度为()A.O(n+1)B.O(n-1)C.O(n)D.

  • 查看答案
  • 在有序双向链表中定位删除一个元素的平均时间复杂度为()

    [单选题]在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)

  • 查看答案
  • 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (5

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

  • 查看答案
  • 设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

    [单选题]设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。A.B.0(1)C.0(n)D.O(n+1)

  • 查看答案
  • 设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

    [单选题]设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。A.B.0(1)C.0(n)D.O(n+1)

  • 查看答案
  • 设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

    [单选题]设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。A.B.0(1)C.0(n)D.O(n+1)

  • 查看答案
  • (37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(

    [单选题](37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。(37)A.O(1)B. O(logn)C.O(n)D. O(n2)

  • 查看答案
  • 设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为

    [单选题]设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定

  • 查看答案
  • 对于n元素的向量,将其建立为一个有序单链表的时间复杂度为()。