[单选题]

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

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.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)

  • 查看答案