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

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

A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树

参考解析

解析:对于结点个数相同的二叉排序树,平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。

相关考题:

最佳查找树就是检索效率最高的查找树。 A.错误B.正确

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

查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

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

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

设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。

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

二叉排序树是()经常使用的方式。A、静态查找B、动态查找C、随机查找D、跳跃查找

动态查找的常用方法是二叉排序树。

某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树

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

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

二叉排序树的查找效率与二叉树的()有关。A、高度B、结点的多少C、树型D、结点的位置

二叉排序树的查找和折半查找的时间性能相同。

二叉排序树是一种()查找表。

根据二叉排序树的特点,查找过程类似于()。A、顺序查找B、折半查找C、随机查找D、跳跃查找

数据结构中,二叉排序树是()经常使用的方式。A、静态查找B、动态查找C、随机查找D、跳跃查找

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

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

单选题二叉排序树的查找效率与二叉树的()有关。A高度B结点的多少C树型D结点的位置

单选题适于对动态查找表进行高效率查找的组织结构是()A有序表B分块有序表C二叉排序树D线性链表

填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

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

单选题二叉排序树是()经常使用的方式。A静态查找B动态查找C随机查找D跳跃查找

判断题最佳查找树就是检索效率最高的查找树。A对B错

单选题某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A完全二叉树B平衡二叉树C单枝树D满二叉树

单选题数据结构中,二叉排序树是()经常使用的方式。A静态查找B动态查找C随机查找D跳跃查找