查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数

题目
查找效率最高的二叉排序树是()。

A.所有结点的左子树都为空的二叉排序树

B.所有结点的右子树都为空的二叉排序树

C.平衡二叉树

D.没有左子树的二叉排序数

相似考题

1.适于对动态查找表进行高效率查找的组织结构是【】A．有序表B．分块有序表C．二叉排序树D．线性链表

2.在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度 B.二叉排序树的结点个数 C.被查找结点的度 D.二叉排序树的存储结构

3.查找效率最高的二叉排序树是平衡二叉排序树。

4.查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树 B.所有结点的右子树都为空的二叉排序树 C.平衡二叉排序树 D.没有左子树的二叉排序树

参考答案和解析
参考答案：C
更多“查找效率最高的二叉排序树是()。 ”相关问题

  • 第1题：

    线性查找是查找效率最高的算法。


    错误

  • 第2题：

    3、查找效率最高的二叉排序树是平衡二叉排序树。（）


    平衡二叉树

  • 第3题：

    1、线性查找是查找效率最高的算法。


    错误

  • 第4题：

    查找效率最高的二叉排序树是平衡二叉排序树。（）


    A 二叉排序树的查找效率取决于二叉排序树的深度，对于结点个数相同的二叉排序树来说，平衡二叉树的深度最小。因此本题答案为A。

  • 第5题：

    12、折半查找的效率与二叉排序树的查找效率是一样的。


    有时不相同

相关内容