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

admin2019-05-10 30

问题在含有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_h=4，N₄=7，N₅=12，N₆=20＞15。也就是说，高度为6的平衡二叉树的最少有20个结点，因此1 5个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因而A、B错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

华盛顿会议召开的背景、主要内容及意义。

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

下列叙述不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

下列各部件中不属于控制器的部件是()。

寒哮，呼吸急促，喉中哮鸣有声，胸膈满闷，痰白有泡沫。治宜选用

根据我国《民法通则》的规定，在诉讼时效期间最后六个月，因()，诉讼时效中止。

由项目团队定义的逻辑关系是()，有时也被称为软逻辑关系。

有关审计抽样的下列表述中，注册会计师不能认同的有(　　)。注册会计师在运用抽样技术进行审计时，设计样本所考虑的(　　)基本因素与所选的样本数量同向变动。

常用的标点符号有16种，分为和两大类。

“生活的磨难教育了我们”中的“教育”指的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

数据库的故障恢复一般是由(　　)。

WhataremychancesofpromotionifIstayhere?

Formostpurposes,newspaperadvertisementsaretheprimary【C1】______ofjobinformation.Indeed,evenifyouarenotactivelys

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

计算机408

学硕统考专业

华盛顿会议召开的背景、主要内容及意义。

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

下列叙述不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

下列各部件中不属于控制器的部件是()。

寒哮，呼吸急促，喉中哮鸣有声，胸膈满闷，痰白有泡沫。治宜选用

根据我国《民法通则》的规定，在诉讼时效期间最后六个月，因()，诉讼时效中止。

由项目团队定义的逻辑关系是()，有时也被称为软逻辑关系。

有关审计抽样的下列表述中，注册会计师不能认同的有( )。注册会计师在运用抽样技术进行审计时，设计样本所考虑的( )基本因素与所选的样本数量同向变动。

常用的标点符号有16种，分为____________和____________两大类。

“生活的磨难教育了我们”中的“教育”指的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

数据库的故障恢复一般是由( )。

WhataremychancesofpromotionifIstayhere?

Formostpurposes,newspaperadvertisementsaretheprimary【C1】______ofjobinformation.Indeed,evenifyouarenotactivelys

有关审计抽样的下列表述中，注册会计师不能认同的有(　　)。注册会计师在运用抽样技术进行审计时，设计样本所考虑的(　　)基本因素与所选的样本数量同向变动。

常用的标点符号有16种，分为和两大类。

数据库的故障恢复一般是由(　　)。