当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

最佳二叉搜索树是______。A.关键码个数最少的二叉搜索树B.搜索时平均比较次数最少的二叉搜索树C.


最佳二叉搜索树是______。

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

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

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

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

参考答案
您可能感兴趣的试题
  • 在一棵非空的二叉排序树(二叉查找树)中,进行__ (41)遍历运算并输出所访问 结点的关键码后,可得

  • 现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________

  • 已知一棵二叉树的前序遍历序列与中序遍历序列相同 则该二叉树是___________。A.左单支树B

  • 最优二叉搜索树是指___________为最小的二叉搜索树。

  • 若一棵二叉树具有10个度为2的结点 则该二叉树的度为0的结点个数是 ______。A.9B.11C.12D.不确定

  • 在深度为7的满二叉树中 叶子结点的个数为______。A.32B.31C.64D.63