单选题二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。A 高度B 结点的多少C 树型D 结点的位置

题目

单选题

二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。

高度

结点的多少

树型

结点的位置

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低

A.结点太多

B.完全二叉树

C.是单枝树

D.节点太复杂

正确答案：C

第2题：

在整理和查找操作时,下列哪项的效果最高() 。

A.杂凑

B.二叉树

C.线性表

D.图

正确答案:A

第3题：

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

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

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

C.平衡二叉树

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

参考答案：C

第4题：

在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。

A.完全二叉树

B.平衡二叉树

C.单枝树

D.满二叉树

正确答案：C
本题考查数据结构基础知识。非空二叉查找树中的结点分布特点是左子树中的结点均小于树根，右子树中的结点均大于树根。因此，在二叉查找树中进行查找时，走了一条从树根出发到所找到结点的路径，到达一个空的子树则表明查找失败。根据定义，高度为h的满二叉树中有2h-l个结点，每一层上的结点数都达到最大值。完全二叉树的最高层只要求结点先占据左边的位置。例如，高度为3的满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示。在平衡二叉树中，任何一个结点的左子树高度与右子树高度之差的绝对值不大于1。单枝树中给每个结点只有1个子树。例如，具有3个结点的单枝树如下图所示。显然，在结点数确定后，二叉查找树的形态为单枝树时查找效率最差。

第5题：

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

A．结点数

B．叶结点数

C．非叶结点数

D．度为二的结点数

正确答案：B

第6题：

引入线索二叉树的目的是()。

A、加快查找结点的前驱或后继的速度

B、为了能方便地找到双亲

C、为了能在二叉树中方便地进行插入与删除

D、使二叉树的遍历结果唯一

参考答案：A

第7题：

对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在二叉树的___上继续查找()

A、左子树

B、右子树

C、左右两棵子树

D、根接点

参考答案：A

第8题：

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找

正确答案：D
解析：线性表查找和树状查找都是利用了数据元素之间的关系进行查找，只有散列查找是利用关键词值与存储位置来进行查找。

第9题：

有二叉树如下图：

在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。

A．1

B．2

C．3

D．4

正确答案：C
解析：从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为3。

第10题：

在二叉排序树中进行查找的效率与（）有关。

A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构

答案：A

解析：

二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。

二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。

题目

相似问题和答案

更多相关问题

相关内容