首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2018-09-11
38
问题
在含有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
学硕统考专业
相关试题推荐
18世纪50～60年代，俄国解放运动的主要力量是()。
红山文化反映的原始宗教信仰特征是()。
唐代在广州设立管理对外商务的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
对西欧封建社会的说法不正确的是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
1908年安庆新军起义是由()领导的。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
随机试题
舌下腺小管开口于舌下腺大管开口于
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【61】inyourwor
慢性肾小球肾炎进入慢性肾衰竭的患者合并高血压时，其饮食宜用
未满多大年龄者，不得参与放射工作
下列哪种物质属于被动免疫制剂
根据《建设工程安全生产条例》，施工单位在使用承租的机械设备和施工机具及配件的，由______共同进行验收。
中国金融期货交易所的全面结算会员()。
A上市公司于2010年5月向中国证监会提出增发股票的申请，根据《发行管理办法》规定，下列各项中，不符合上市公司增发股票条件的是()。
Foryears,astronomersstruggledtocalculatetheageoftheuniverse.
HMSBelfastisacruiser.ShewaslaunchedinMarch1938andservedthroughouttheSecondWorldWar,playingaleadingpartint
最新回复
(
0
)
