[单选题]

二分查找树里查询一个关键字的最坏时间复杂度是______

A.O(n)

B.O(nlogn)

C.O(logn)

D.不确定

参考答案与解析:

相关试题

二分查找的时间复杂度()

[单选题]二分查找的时间复杂度()A.O(N*log(N))B.O(N)C.O(log(N))D.O(N^2)

  • 查看答案
  • 在最坏情况下,二分查找法的时间复杂度为( )。

    [单选题]在最坏情况下,二分查找法的时间复杂度为( )。

  • 查看答案
  • 在最坏情况下,二分查找法的时间复杂度为()。

    [单选题]在最坏情况下,二分查找法的时间复杂度为()。A.log2nB.n/2C.n/2(log2n)D.n

  • 查看答案
  • 在二叉排序树中插入一个关键字值的平均时间复杂度为()。

    [单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为()。A.O(n)B.C.O(n+1)D.

  • 查看答案
  • 在二叉排序树中插入一个关键字值的平均时间复杂度为()。

    [单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为()。A.O(n)B.C.O(n+1)D.

  • 查看答案
  • 在二叉排序树中插入一个关键字值的平均时间复杂度为()。

    [单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为()。A.O(n)B.C.O(n+1)D.

  • 查看答案
  • 在二叉排序树中插入一个关键字值的平均时间复杂度为()。

    [单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为()。A.O(n)B.C.O(n+1)D.

  • 查看答案
  • 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

    [单选题]使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

  • 查看答案
  • 二分查找一个具有n个元素的有序表,其时间复杂度为______。

    [单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

  • 查看答案
  • 从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度

    [单选题]从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)D.O(n2)

  • 查看答案
  • 二分查找树里查询一个关键字的最坏时间复杂度是______