首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。
在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。
admin
2017-11-20
23
问题
在一棵二叉排序树上，查找关键字为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-9所示。
A选项中28的右子树中出现了小于它的18，不满足二叉排序树规定，排除。
B选项中36的左子树中出现了大于它的46，不满足二叉排序树规定，排除。
C选项中28的左子树中出现了大于它的36，不满足二叉排序树规定，排除。
补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即O(log
2
n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。
转载请注明原文地址:https://kaotiyun.com/show/KARi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《蒙巴顿方案》
下列不属于战时共产主义政策内容的是()。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
周王室的两大官僚系统是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
随机试题
简述政策方案设计的基本原则。
社会主义道德建设的原则是（ ）
下列建设工程项目风险，属于组织风险的有()。
贷款人受理借款人商用房贷款申请后，应对商用房贷款申请内容和相关情况的()进行调查核实。
商业银行为销售储蓄存款产品、信贷产品等进行的产品介绍和宣传不属于理财顾问服务。()
根据增值税法律制度的规定，增值税一般纳税人将购进的货物用于以下项目所涉及的进项税额，准予从销项税额中抵扣的是()。
发生误机事故后，导游首先应该()。
农民专业合作社成员享有的权利包括()。
Aneconomistissomeonewhoknowsalotabouthowgoodsandwealthareproducedandused.Food,for(31)______,isakindofgoo
A、Themanandwomanaretalkingaboutdifferentconcerts.B、Themanandwomanhavehearddifferentthingsaboutthesameconcert
最新回复
(
0
)
