首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2017-11-14
48
问题
已知某平衡二叉树含有在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
k
=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://www.kaotiyun.com/show/cCRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【朱熹】山西大学2012年中国古代史复试真题；西北大学2013年专门史真题；南开大学2014年日本史真题
北庭都护府
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
下列对1918年德国十一月革命说法不正确的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的_______。
随机试题
患者，男，53岁，季节性过敏性鼻炎病史5年，3天前，受凉后出现流涕、鼻塞、咳嗽，咳痰，低热，头痛，无胸闷、气短等其他不适，已在医院发热门诊完成了鼻拭子检查（排除了甲型流感和乙型流感），诊断为普通感冒。关于普通感冒患者教育的说法，错误的是
下列哪种酶激活后会直接引起cAMP浓度降低()(2006年)
某患者头颅局部凸起病变，以下最佳摄影体位是
细菌性肝脓肿阿米巴性肝脓肿
[2008年第076题]二战后20世纪40～60年代讲求技术精美倾向的建筑思潮的代表作品是：
某企业材料总分类账户本期借方发生额为16000元，本期贷方发生额为15000元，其有关明细分类账户的发生额分别为：A材料本期借方发生额3500元，贷方发生额4500元，B材料本期借方发生额10500元，贷方发生额9000元；则C材料本期为()。
()是指职业道德具有促进职业活动规范化和标准化的效用。
甲公司章程规定：董事长未经股东会授权，不得处置公司资产，也不得以公司名义签订非经营性合同。一日，董事长任某见王某开一辆新款宝马车，遂决定以自己乘坐的公司旧奔驰车与王某调换，并办理了车辆过户手续，对任某的换车行为。下列说法正确的是()。
行政强制包括间接强制和直接强制，下列情形中属于间接强制的有()。
以下关于VB对象属性的叙述中，错误的是
最新回复
(
0
)
