首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
admin
2017-11-14
22
问题
已知某平衡二叉树含有在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://kaotiyun.com/show/cCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
决定把苏联由农业国变成工业国的主要目的是()
北约和华约两个组织对峙近半个世纪,其影响是()。
文艺复兴运动兴起的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
我国第一部系统的史学理论著作是()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
随机试题
在窗体的视图中,作为显示记录数据的窗口的是________。
下列文章不属于诸子散文的是()
Thishotel______$60forasingleroomwithabath.
因长期大量使用广谱抗生素引起的细菌性腹泻多属于
A、布洛芬B、吲哚美辛C、盐酸异丙嗪D、法莫替丁E、多潘立酮用于胃酸过多,烧心()
下列情形中将导致汇票无效的是()。
中国甲公司从某国乙公司进口一批货物,委托中国丙银行出具一份不可撤销信用证。乙公司发货后持单据向丙银行指定的丁银行请求付款,银行审单时发现单据上记载内容和信用证不完全一致。乙公司称甲公司接受此不符点,丙银行经与甲公司沟通,证实了该说法,即指示丁银行付款。后甲
单位存款人可以申请开立临时存款账户的情况包括()。
2013年7月28日开幕的中共河北省保定市第十届委员会第六次全体(扩大)会议透露,该市将以世界自然基金会“中国低碳城市试点”和中国首批8个低碳城市试点及首都生态屏障、全国大气环境重点监测城市为发展背景,全力加快北部低碳新城、涿州和白洋淀“金三角”区域发展,
一个长方形的周长为40,它的边长分别是一个质数与一个合数,这个长方形的面积最大值为().
最新回复
(
0
)