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

admin2013-07-12 44

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

选项 A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有
N₀＝0
N₁＝1
N₂＝2
N_h＝N_h－1＋N_h－2十1
N₃＝4，N₄＝7，N₅＝12，N₆＝20＞15。也就是说，高度为6的平衡二叉树的最少有20
个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因而A、B错误。

转载请注明原文地址:https://kaotiyun.com/show/guxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

林则徐的反英国侵略的策略思想不包括()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

论述一战后德国的赔款问题

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

第一国际成立于下面的哪个城市?()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

Usingamodalauxiliary:Itisnecessarythattheyfollowtheirteacher’sinstruction.

直接投资阶段，国际化的程度越高，面临的风险越()

A．1000-2000mlB．3000-5000mlC．不少于2000mlD．不少于6000mlE．不少于7000ml肠瘘病人负压引流时的冲洗液量()

下列检查中哪项对原发性肝癌的早期诊断最有价值

感染性休克治疗错误的是

A、滋肾补阴B、补脾C、活血化瘀D、消肿止痛E、利尿通便石斛夜光丸除清肝明目外，又能

个人独资企业的特征有哪些?

代为清偿票据债务的保证人和背书人不是行使票据追索权的当事人。()

如果某种股票的预期年收入为每股10元，市场利率为10％时，则该种股票的价格为()元。

Thedesireforachievementisoneoflife’sgreatmysteries.Socialscientistshavedevotedlifetimestostudyingthedrivestha