首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2017-01-04
65
问题
在含有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>150
也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。
选项A在查找30后,指针应该指向左孩子,而不是右孩子;选项B与选项A存在同样的问题,因而选项A、B错误。而选项C的查找路径如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/dQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解析两个战场的地位、作用及相互关系。
简述士族的源流和在西晋的发展过程。
最早以立法形式巩固大化改新成果的法令是()。
詹天佑自主设计修建了中国第一条铁路是在()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
《道威斯计划》的实施所产生的直接结果是()。
詹天佑自主设计修建了中国第一条铁路是在()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
______borninChicago,theauthorismostfamousforhisstoriesaboutNewYorkCity.
内镜下止血常用冰正肾盐水(去甲肾上腺素加生理盐水),其浓度为()
男,40岁,烧伤后3小时入院。疼痛剧烈,感口渴。面色苍白,心率150次/分,BP85/65mmHg,头颈部,躯干部布满大小不等水疱,可见潮红创面。两上肢呈焦黄色,无水疱。Ⅲ度烧伤面积为
急性左心功能不全时为减少回心血量可采取
进度风险导致的损失包括( )。
如果一家企业获得了固定利率贷款,但是基于未来利率水平将会持续缓慢下降的预期,企业希望以浮动利率筹集资金。所以企业可以通过()交易将固定的利息成本转变成为浮动的利率成本。
下列不影响会计估计不确定性程度的因素是()。
1908年()分别出版了社会心理学专著,标志着社会心理学作为一门独立学科的诞生。
根据下列资料,回答下列问题:以下是央行2015年年初公布的2014年金融统计数据报告。①2014年人民币贷款增加9.78万亿元,外币贷款增加582亿美元。2014年12月月末,本外币贷款余额86.79万亿元
摄像头属于()。
最新回复
(
0
)