[单选题]

设二叉排序树中有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)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-1)B.O(n)C.D.

  • 查看答案
  • 设二叉排序树上有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.最下层的叶子必须在左边

  • 查看答案
  • 这些二叉排序树有多少棵是最佳二叉排序树?

    [单选题]这些二叉排序树有多少棵是最佳二叉排序树?A.6B.5C.4D.3

  • 查看答案
  • 二叉排序树

    [名词解释] 二叉排序树

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