首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2013-07-12
35
问题
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
选项
A、30,36
B、38,48,28
C、48,18,38,28
D、60,30,50,40,38,36
答案
C
解析
设N
h
表示深度为h的平衡二叉树中含有的最少结点数,有
N
0
=0
N
1
=1
N
2
=2
N
h
=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/guxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
我国第一部系统的史学理论著作是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
以下选项不属于希腊城邦的形成方式和途径的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
随机试题
防蜡抑制剂主要有活性剂型和()型。
大脑中动脉血栓栓塞,栓子可能来源于
易产生疼痛症状的原因是
牡蛎散的组成中有
法律关系与其他社会关系的根本区别为下列哪一或哪些选项?()
当市场情况如下图所示时,买入套期保值会使得( )。
教学场景:(教师B在做调查时发现93%的学生上网搜索过信息,但60%以上的学生用于娱乐,而且绝大部分的学生没有思考过搜索技巧。)师B:上一节课我在四个班级做了网上问卷调查。这个结果真实地反映了同学们利用Intemet的现状。(屏幕呈现调查结果图。)师
进入青春期后,青少年学生的认知能力发展到了()阶段。
聚合思维是指从已知信息中产生逻辑结论,从现成资料中寻求正确答案的一种有方向、有条理的思维方式,是从不同来源、不同材料、不同层次探求出一个正确答案的思维方法。因此,聚合思维对于从众多可能性的结果中迅速做出判断,得出结论是最重要的。依据上述定义,下列行为中属于
下面有关标准模块的叙述中,错误的是()。
最新回复
(
0
)