首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2018-09-11
34
问题
在含有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
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
元曲是元代文学的重要成就,涌现出一批优秀作品,下列作者与作品对应错误的是()。
唐代在广州设立管理对外商务的是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
诊断深处脓肿主要依据是
男性,35岁。诉刷牙和咬硬物时牙出血3个月。有时口腔有异味。口腔检查:上下前牙唇侧牙龈缘红肿肥厚,龈乳头呈球状增生,菌斑指数平均2,牙石指数2。探诊牙龈出血。
破伤风前驱期不应有的症状是()
基桩成孔质量检验包括泥浆性能和成孔质量两大方面的内容()。
李某和张某共同出资创办一个合伙企业,其中李某出资25万元,张某以其专利作价15万元出资,由于企业经营不善,出现较为严重的亏损,累计负债20万元。根据以上资料,回答下列问题:以下关于合伙制企业特点说法错误的是()。
隋文帝时进行的重要改革包括()。①确立三省六部制②废除九品中正制③使府兵制与均田制相结合④部分推行以庸代役
A、43.0%B、44.30%C、58.43%D、63.68%D
设y=.
HowtoapproachWritingTestPartTwo•Thisparttestsyourabilitytowritelongerletters,faxesandemails.•Readthei
A、Around6p.m.B、Around7p.m.C、Around8:30a.m.D、Around8:30p.m.D根据女士所说的“around8:30”可知,她将在8:30左右到达车站。而由常识可知,派对一般都是晚上举
最新回复
(
0
)