[单选题]

最佳二叉搜索树是______。

A.关键码个数最少的二叉搜索树

B.搜索时平均比较次数最少的二叉搜索树

C.所有结点的左子树都为空的二叉搜索树

D.所有结点的右子树都为空的二叉搜索树

参考答案与解析:

相关试题

最佳二叉搜索树是 (36) 。(36)

[单选题]最佳二叉搜索树是 (36) 。(36) A.关键码个数最少的二叉搜索树B.搜索时平均比较次数最少的二叉搜索树C.所有结点的左子树都为空的二叉搜索树D.所有结点的右子树都为空的二叉搜索树

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

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

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

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

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 在二叉树中插入结点,该二叉树便不再是二叉树。

    [判断题] 在二叉树中插入结点,该二叉树便不再是二叉树。A . 正确B . 错误

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

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

  • 查看答案
  • 什么是树?什么时二叉树?二叉树有哪些遍历方式?

    [问答题] 什么是树?什么时二叉树?二叉树有哪些遍历方式?

  • 查看答案
  • 完全二叉树一定是平衡二叉树。

    [判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误

  • 查看答案
  • 完全二叉树一定是满二叉树。

    [判断题] 完全二叉树一定是满二叉树。A . 正确B . 错误

  • 查看答案
  • 最佳二叉搜索树是______。