在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2018-09-11 23

问题在含有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
N₁=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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

下列关于罗马共和国政治制度的叙述，不正确的是()。

新文化运动把斗争矛头指向了儒家传统道德，是因为()

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

试析第三次科学技术革命对人类社会和历史进程的影响。

关于垄断组织的积极作用，不正确的说法是()。

下列选项中，关于“一核多元、合作共治、深度融合”的乡村组织建设发展格局的说法，正确的有()。

A、certainB、paintC、sailD、straightAA项划线部分不发音，而B，C，D项发[ei]，所以选A项。

该患者最可能的诊断为患者给予简单对症治疗，如随访过程中出现单克隆免疫球蛋白水平的逐渐增高，同时其他球蛋白水平下降，应首先考虑的可能是

A、大活络丹B、参苏片C、山药丸D、六神丸E、牛黄清心丸含朱砂的中成药是（）

地面横坡陡于1:2.5地段的陡坡路堤，对于原地基处理的要求，下面说法正确的是()。

以期货交易所为被告或者第三人的因期货交易所履行职责引起的商事案件，由期货交易所所在地的基层人民法院管辖。()

把实物、教具呈示给学生观察，或通过示范性的实验来说明和印证要求学生掌握知识的一种教学方法称（）。

下列描述属于学习策略的特点的有()

将满足3NF的关系(46)________________后，可将其规范化为BCNF。

在设置断点时，希望在到达文件尾后中断执行程序，“表达式”文本框里输入表达式“EOF()”，则此断点类型的为()。