首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2018-08-12
17
问题
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
选项
A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36
答案
C
解析
设N
h
表示深度为h的平衡二叉树中含有的最少结点数，有：N
0
=0，N
1
=1，N
2
=2，…，N
h
=N
h-1
+N
h-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/pcRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
中华人民共和国恢复在联合国合法席位的时间是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
在良渚遗址的考古中，挖掘出了距今约五千年的大规模古城遗址，可以用来说明良渚文化()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
有关变形缝说法正确的有()。
社会主义国家的经济职能主要有()。
请看下图，回答问题。图中学生在安全用电方面犯了哪些常识性错误?
简述版画的划分标准及分类。
国外的心理学研究表明，当遇到有人冒犯你时，如果你选择原谅冒犯者，冒犯者会更有可能在心理上感到悔恨而产生内在的愧疚。因此，类似的冒犯行为再次发生的可能性会大大降低。根据以上观点，可以推出（）
球菌性口炎的致病菌包括()。
生态文明的核心是正确处理
A、 B、 C、 D、 D注意观察公园的人们和周边事物的状态(A)图中没有出现刷漆的场景。(B)没有骑自行车的场面，也没有卡车。(C)不是组装自行车的场面，而是停车的场面。(D)草地上有长椅，是正确的。
What’sLarry’sJob?Heis______ontheGoldenGateBridge.
A、Thedeparturetaxtheyhavetopayontheirnextinternationalflight.B、Thedistancetheyhavetotravelfromtheairportto
最新回复
(
0
)
