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

admin2017-01-04 74

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

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

答案C

解析设N_i表示深度为h的平衡二叉树中含有的最少结点数，有：
N₀=0，N₁=1，N₂=2；
计算的公式为：
N_h=N_h-1+N_h-2+1；
N₃=N₂+N₁+1=4；
N₄=N₃+N₂+1=7；
N₅=N₄+N₃+1=12；
N₆=N₅+N₄+1=20＞150
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

选项A在查找30后，指针应该指向左孩子，而不是右孩子；选项B与选项A存在同样的问题，因而选项A、B错误。而选项C的查找路径如下图所示：

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述斯巴达的阶级结构、政治制度和社会风尚

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

高度为7的AVL树最少有()个结点。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

《最后的晚餐》取材于【】

下列哪种疾病与结肠癌无关

银行面临的最主要、最为复杂的风险种类是操作风险。()

强制戒毒的期限根据戒毒效果而定，从到戒毒所直至戒毒成功。(　　)

希腊城邦雅典的最高权力机构是五百人议事会。()

某污水处理厂有甲乙两个完全一样的大型污水处理池，甲池需要8小时把水全部排完，乙池需要6小时把水全部排完。两池同时排水，问经过多少小时乙池剩余的水正好是甲池剩余的一半?()

下列哪一种情形不成立累犯?()

Thestorywasverytouching.

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

计算机408

学硕统考专业

论述斯巴达的阶级结构、政治制度和社会风尚

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

高度为7的AVL树最少有()个结点。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

《最后的晚餐》取材于【】

下列哪种疾病与结肠癌无关

银行面临的最主要、最为复杂的风险种类是操作风险。()

强制戒毒的期限根据戒毒效果而定，从到戒毒所直至戒毒成功。( )

希腊城邦雅典的最高权力机构是五百人议事会。()

某污水处理厂有甲乙两个完全一样的大型污水处理池，甲池需要8小时把水全部排完，乙池需要6小时把水全部排完。两池同时排水，问经过多少小时乙池剩余的水正好是甲池剩余的一半?()

下列哪一种情形不成立累犯?()

Thestorywasverytouching.

强制戒毒的期限根据戒毒效果而定，从到戒毒所直至戒毒成功。(　　)