首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-07-18
32
问题
在含有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
表示深度为h的平衡二叉树中含有的最少结点数,有:
N
0
=0
N
1
=1
Nh
h
=N
h-1
+N
h-2
+1
当结点数为12时,N
h
=12,h=5,即12个结点的平衡二叉树而最小叶子结点的层数为3,最大叶子结点的层数为5,由于存在关键字为35的结点,即最多比较5次一定能找到该结点。故排除A、B、C,选D。
转载请注明原文地址:https://jikaoti.com/ti/oiGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述俄国农奴制改革的原因、内容和意义。
下列有关《布列斯特和约》的说法中,错误的一项是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
第一次直奉战争之后,提出“武力统一中国”主张的是()。
下列有关元朝民族关系的叙述,不正确的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
A、Hewaswithapatient.B、Hewasawayonvacation.C、Hewastalkingtohissecretary.D、Hewasoperating.A女助手说医生刚刚完成一个病人的手术。要稍
腐生葡萄球菌天然耐药的药物是
下列改变符合天疱疮的临床表现的是
德尔菲法的应用具有广泛性,在下述()情况下尤能体现其效果。
资金等值是指资金的( )相等。
递延年金终值受递延期影响,递延期越大,递延年金的终值越小;递延期越短,递延年金的终值越大。()
下列有关行政行为效力的表述中,不正确的是()。
在虚拟页式存储管理中,为解决颠簸问题,可采用工作集模型以决定分给进程的物理页面数,有如下页面访问序列,见图3-1。图3-1页面访问序列窗口尺寸△=9,则t1和t2时刻的工作集分别为______。
Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen
A、Leaves.B、Herbs.C、Fruit.D、Human.D黑熊以什么为生?文中在论及到黑熊的生存属性时,这个问题显然是必不可少的,需要考生留心注意。其他三个选项都出现过,只有D)human未提及。
最新回复
(
0
)