首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2019-01-30
47
问题
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
选项
A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36
答案
C
解析
设N
k
表示深度为h的平衡二叉树中含有的最少结点数，有：N
0
=0，N
1
=1，N
2
=2，…，N
k
=N
k-1
+N
k-2
+1，N
3
=4，N
4
=7，N
5
=12，N
6
=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/qaRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党领导下的民族区域自治模式最早是在()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
随机试题
A．脑裂伤B．脑挫伤C．脑震荡D．急性硬膜下血肿E．急性硬脑膜外血肿暴力作用于头部后，脑组织遭受破坏较轻，软脑膜尚完整，为
急性胰腺炎病理分型正确的是
患儿，女，6岁。腹痛剧烈，以右上腹为主，疼痛时四肢发凉，恶心呕吐，并吐出蛔虫1条。其诊断是
【2008—3】题20~24：如图所示为110kV配电装置变压器间隔断面图(局部)，已知110kV系统为中性点有效接地系统，变压器为油浸式，请回答下列问题。在配电装置室不采取防火措施的情况下，变压器与配电装置室之间的防火间距应为下列哪一项数值?
国务院期货监督管理机构派出机构依照《期货交易管理条例》的有关规定和()的授权，履行监督管理职责。
应交所得税额为()万元。由于所得税税率变动和折旧产生的递延税款发生额分别为()。
根据印花税法律制度的规定，下列各项中，需要征收印花税的有()。
城管组织成立十多年来，经历了从“城管办”到“城管局”的变迁，但城管与被执法对象的冲突一直存在。有人认为，城管的存在不具有合法性，这是一个制度设计上的错误，城市秩序不应该通过城管执法获得。因此，城管应该被取缔。以下哪项如果为真，最能削弱上述观点?
下列选项中，符合所给图形的变化规律的是______。
ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu
最新回复
(
0
)
