单选题二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。A 结点太多B 完全二叉树C 呈单枝树D 结点太复杂

题目

单选题

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

结点太多

完全二叉树

呈单枝树

结点太复杂

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

相似问题和答案

第1题：

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

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找

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

第2题：

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

A、左子树

B、右子树

C、左右两棵子树

D、根接点

参考答案：A

第3题：

最佳查找树就是检索效率最高的查找树。

A．错误

B．正确

参考答案：B

第4题：

线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

正确答案:正确

第5题：

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

A.完全二叉树

B.平衡二叉树

C.单枝树

D.满二叉树

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

第6题：

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

A.结点太多

B.完全二叉树

C.是单枝树

D.节点太复杂

正确答案：C

第7题：

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

A．结点数

B．叶结点数

C．非叶结点数

D．度为二的结点数

正确答案：B

第8题：

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

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

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

C.平衡二叉树

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

参考答案：C

第9题：

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

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

答案：A

解析：

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

第10题：

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

A、完全二叉树
B、平衡二叉树
C、单枝树
D、满二叉树

正确答案:C

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

题目

相似问题和答案

更多相关问题

相关内容