首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵二叉排序树上,查找关键字为35的结点,依次比较的关键字有可能是( )。
在一棵二叉排序树上,查找关键字为35的结点,依次比较的关键字有可能是( )。
admin
2019-02-24
67
问题
在一棵二叉排序树上,查找关键字为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
2
n)。平衡二叉树的查找效率最高,因为二叉树的查找效率取决于二叉树的高度,对于结点个数相同的二叉树,平衡二叉树的高度最小。
转载请注明原文地址:https://kaotiyun.com/show/AECi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述十字军运动(十字军东征)发生的背景、过程及其影响。
简述诺曼征服的过程及其影响。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
第一次世界大战期间,日本对德宣战后,乘机攻占了中国的()。
下列哪一个不是罗马王政时代的管理机构?()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
在某计算机中采用了多级存储体系,设计有cache,主存和磁盘,假设访问cache一个字需要花费10ns,若该字不在cache中但是存在在主存中,那么需要100ns载入cache,然后重新开始定位。若该字既不在cache中,也不在主存中,那么需要10ms的时
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量为256KB,描述主存分配情况的位示图如下右图所示(0表示未分配,1表示已分配),此时作业调度程序选中一个长为5.2K的作业投入内存。试问:页式存储管理有无内存碎片存在,若有
随机试题
选举法规定,由选民直接选举的是_____________、_____________、_____________、_____________。
下列哪项不是太阴病证的临床表现()
下列疾病,不会出现妇科血崩证的是()
注销执业药师注册的情形有()。
我国对自由进出口技术的管理方式为()。
医生根据病人的体温、血压、血液、心电图等检杏资料,就能确诊病人的身体情况和病因,这体现了思维具有()。
以下各组概念具有交叉关系的是()。
【2011-40】教育研究假设的表述应当避免使用()。
在面向对象方法中,类之间共享属性和操作的机制称为______。
A、It’snotlong.B、It’s9:25.C、It’soverthere.D、It’stooearly.B该题询问钟点,考点是应对回答问题。问题是“下一次到纽约的火车是几点”。A项意为“不太长”,C项意为“就在那里”,D项意为
最新回复
(
0
)