首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-08-15
21
问题
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
选项
A、30,36
B、38,48,28
C、48,18,38,28
D、60,30,50,40,38,36
答案
C
解析
设N
i
表示深度为h的平衡二叉树中含有的最少结点数,有:
N
0
=0,N
1
=l,N
2
=2;
计算的公式为:
N
h
=N
h-1
+N
h-2
+1;
N
3
=N
2
+N
1
+1=4;
N
4
=N
3
+N
2
+l=7;
N
5
=N
4
+N
3
+1=12 ;
N
6
=N
5
+N
4
+1=20>15。
也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。
选项A在查找30后,指针应该指向左孩子,而不是右孩子;选项B与选项A存在同样的问题,因而选项A、B错误。而选项C的查找路径如下图所示:
转载请注明原文地址:https://jikaoti.com/ti/ioGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
经六朝时期的发展,南方形成了三个农业发达地区即()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
女性,26岁,已婚,因停经55天,少量阴道流血10天,突发下腹部剧痛,伴头晕2小时,拟诊为“异位妊娠破裂出血”入院,为进一步明确诊断,此时可选用的辅助检查有()。
关于莫泊桑小说《米龙老爹》的表述,错误的一项是()
A.支气管扩张B.支气管哮喘C.心源性哮喘D.慢性支气管炎E.肺炎球菌肺炎
某项目建设工期为两年,第一年投资200万元,第二年投资300万元,投产后每年净现金流量为150万元,项目计算期为10年,基准收益率10%,则此项目的财务净现值为()万元。
在国际贸易中,常用的支付方式有()。
企业当年发生的下列会计事项中,产生可抵扣暂时性差异的有()。
根据所给资料,回答下列问题。2014年上半年,某市经济保持了稳定的发展势头,上半年实现GDP1894.3亿元,同比增长7.4%,比一季度加快0.3个百分点。其中,第一产业增加值68.2亿元,同比增长3.3%;第二产业增加值1098.9亿元,同比增长8.
下列哪种行为不构成敲诈勒索罪?()
以下关于Access表的叙述中,正确的是
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise,marketorientedeconomyinwhichconsumerslarg
最新回复
(
0
)