首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2017-11-14
30
问题
已知某平衡二叉树含有在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
学硕统考专业
相关试题推荐
兴中会
以下选项不属于希腊城邦的形成方式和途径的是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
《中国人民解放军宣言》发表的具体时间是（）。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。
随机试题
A、环形包扎法B、螺旋形包扎法C、回返形包扎法D、蛇形包扎法E、螺旋返折形包扎法包扎上臂应用（）。
长期采用全胃肠外营养，理想静脉为
开发商除了可以通过土地出让这个国家垄断的一级市场获取国有土地使用权外,还可以在房地产市场上通过转让,或与当前的土地使用者或拥有者合作的方式获取可供房地产开发的土地。()
在费用优化时，如果被压缩对象的直接费用率或组合费用率等于工程间接费用率时()。
加工设备能力及状态的监理包括( )。
A公司2017年7月5日发行公司债券，每张面值1000元，票面年利率10％，4年期。要求：假定每年7月4日付息一次，到期按面值偿还。B公司2019年7月5日按每张1000元的价格购入该债券并持有至到期，计算该债券的持有至到期收益率。
倪教授认为，我国工程技术领域可以考虑与国外先进技术合作，但任何涉及核心技术的项目决不能受制于人；我国许多网络安全建设项目涉及信息核心技术，如果全盘引进国外先进技术而不努力自主创新，我国的网络安全将受到严重威胁。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
A、你把我打扮成什么样B、肚子很大不好买衣服C、我穿什么都不会好看D、你要买什么样的衣服C
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand【B1】______;thatis,theyareexces
最新回复
(
0
)
