首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-05-20
24
问题
在含有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
=1,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
+1=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://kaotiyun.com/show/BLCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
简述两税法的内容及作用。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
下列各部件中不属于控制器的部件是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
下列对受灾儿童实施的心理干预措施,正确的是【】
在一个Excel工作表区域A1:B6中,如各单元格中输入的数据如下:AB1姓名成绩2李力883宛育缺考4区燕775贾国506考试人数=COUNT(B2:B
下列不是兴奋性神经递质的是
根据《环境影响评价工程师职业资格登记管理暂行办法》,环境影响评价工程师(),登记管理办公室视情节轻重,予以通报批评或暂停业务3~12个月。
建设工程施工职业健康安全管理的目的有()。
某企业对材料采用计划成本法核算。2015年12月1日。结存材料的计划成本为400元万,材料成本差异贷方余额为6万元;本月入库材料的计划成本为2000万元,材料成本差异借方发生额为12万元;本月发出材料的计划成本为1600万元。该企业2015年12月31日结
2014年12月ABC会计师事务所接受委托,对戊公司2014年财务报表实施审计,戊公司主要从事电子的生产和销售业务。A注册会计师担任项目合伙人。A注册会计师在审计工作底稿中记录了所了解的戊公司情况及其环境,部分内容摘录如下:资料一:(1)由于2013年
()代表了薪酬制度发展的主流。
结合当代国际分工的新特征,谈谈我国企业如何融入当代国际分工体系。
新民主主义的文化,是民族的科学的大众的文化。其中“民族的”是指()(2009年多选)
最新回复
(
0
)