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

题目

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

(36) A．关键码个数最少的二叉搜索树

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

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

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

相似考题

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

2.从二叉搜索树到更大和树

3.1、以下说法错误的是A．具有完全二叉树树形的二叉搜索树，一定是二叉平衡树B．在二叉平衡树中插入一个新结点，新结点成为叶子结点C．具有n个结点的二叉搜索树，树高越矮搜索效率越高D．向二叉平衡树中插入一个新元素，新元素有可能被调整到根结点中

4.最佳二叉搜索树是______。A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树

更多“●最佳二叉搜索树是 (36) 。(36) A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜 ”相关问题

  • 第1题：

    二叉搜索树一定是满二叉树。（）


    错误

  • 第2题：

    关于搜索树，以下说法错误的是_______。

    A．二叉平衡树上左右子树高度之差为1

    B．具有完全二叉树树形的二叉搜索树一定是二叉平衡树

    C．具有7个元素的二叉平衡树高度至少是3

    D．具有7个元素的二叉平衡树高度最高为4


    二叉平衡树上左右子树高度之差为 1

  • 第3题：

    3、在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同


    错误

  • 第4题：

    在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉 搜索树相同。


    错误

  • 第5题：

    在二叉搜索树中查找的效率与 有关

    A．二叉搜索树的深度

    B．二叉排序树的结点个数

    C．被查找结点的度

    D．二叉搜索树的存储结构


    二叉搜索树的深度

相关内容