在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

admin2019-02-24 61

问题在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

选项 A、28，36，18，46，35
B、18，36，28，46，35
C、46，28，18，36，35
D、46，36，18，28，35

答案D

解析可以根据选项画出查找路线上的结点，根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线图如图1一8所示。
A选项中28的右子树中出现了小于它的18，不满足二叉排序树的规定，排除。
B选项中36的左子树中出现了大于它的46，不满足二叉排序树的规定，排除。
C选项中28的左子树中出现了大于它的36，不满足二叉排序树的规定，排除。

补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即0(log₂n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。

转载请注明原文地址:https://www.kaotiyun.com/show/AECi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

计算机408

学硕统考专业

简述第一次世界大战的影响。

中国人民一百年来第一次取得反帝反封建战争彻底胜利的是在()。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

左心室收缩的后负荷是指

下列哪些属缓、控释制剂

不适用于距离较远的两轴之间传动的传动方式为(　)。

被投资企业当年发生净亏损时，成本法下投资企业不做账务处理。()

下列不属于我国社会保障制度中社会救助范畴的是()。

【2015．广西】课堂心理气氛的决定因素是()。

函数INT(数值表达式)的功能是(　　)。

Internetuseappearstocauseadropinpsychologicalhealth,accordingtoresearchatCarnegieMellonUniversity.Evenpeop

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

计算机408

学硕统考专业

简述第一次世界大战的影响。

中国人民一百年来第一次取得反帝反封建战争彻底胜利的是在()。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

左心室收缩的后负荷是指

下列哪些属缓、控释制剂

不适用于距离较远的两轴之间传动的传动方式为( )。

被投资企业当年发生净亏损时，成本法下投资企业不做账务处理。()

下列不属于我国社会保障制度中社会救助范畴的是()。

【2015．广西】课堂心理气氛的决定因素是()。

函数INT(数值表达式)的功能是( )。

Internetuseappearstocauseadropinpsychologicalhealth,accordingtoresearchatCarnegieMellonUniversity.Evenpeop

不适用于距离较远的两轴之间传动的传动方式为(　)。

函数INT(数值表达式)的功能是(　　)。