[单选题]

设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。

A.O(n)

B.

C.O(1)

D.O(n-1)

参考答案与解析:

相关试题

设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。

[单选题]设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

    [单选题]设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。A . O(1)B . O(log2n)C . O(n4)D . O(n2)

  • 查看答案
  • 设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个节点,则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案
  • 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。

    [单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

  • 查看答案
  • 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。

    [单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

  • 查看答案
  • (数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树

    [主观题](数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是A.除最下二层可以不满外,其余都是充满的B.除最下一层可以不满外,其余都是充满的C.每个结点的左右子树的高度之差的绝对值不大于1D.最下层的叶子必须在左边

  • 查看答案
  • 具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的

    [判断题] 具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的A . 正确B . 错误

  • 查看答案
  • 设二叉排序树上有n个节点,则在二叉排序树上查找节点的平均时间复杂度为(),

    [单选题]设二叉排序树上有n个节点,则在二叉排序树上查找节点的平均时间复杂度为(),A.O(n-1)B.O(n)C.D.

  • 查看答案
  • 设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。