首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2018-09-11
15
问题
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
选项
A、46,36,18,20,28,35
B、47,37,18,27,36
C、27,48,39,43,37
D、15,45,55,35
答案
D
解析
设N,表示深度为h的平衡二叉树中含有的最少结点数,有:
N
0
=0
N
1
=1
N
h
=N
h-1
-1+N
h-2
-2+1
当结点数为12时,N
h
=12,h=5,即12个结点的平衡二叉树而最小叶子结点的层数为3,最大叶子结点的层数为5,由于存在关键字为35的结点,即最多比较5次一定能找到该结点。
故排除A,B,C,选D。
转载请注明原文地址:https://kaotiyun.com/show/nqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
论述洋务运动的失败与影响。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
袁世凯洪宪帝制失败的根本原因是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
世界天文史上最早实地测量子午线的记录是由谁进行的?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
脑出血患者意识清、突发眩晕、频繁呕吐,病侧肢体共济失调,眼球震颤,语音纳吃,出血部位可能在()
A.花剥苔B.黄腻苔C.镜面舌D.苔灰黑而干E.苔灰黑而滑润(2002年第79,80题)胃的气阴两伤的舌象是()
白血病占癌症总发病数的
房地产经纪人合理使用客户信息应做到()。
对地图上地物、地貌符号的样式、规格、颜色、使用以及地图注记和图廓整饰等所做的统一规定,是测绘标准之一,被称为()。
根据《中华人民共和国税收征收管理法》规定,纳税人应享有的权利包括()。
会计分录的内容包括()
下列少数民族的语言属阿尔泰语系的是()。
11,12,16,39,67,122,()
大革命失败的主观原因是
最新回复
(
0
)