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

admin2019-08-15 47

问题在含有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₁=l，N₂=2；
计算的公式为：
N_h=N_h-1+N_h-2+1；
N₃=N₂+N₁+1=4；
N₄=N₃+N₂+l=7；
N₅=N₄+N₃+1=12 ;
N₆=N₅+N₄+1=20＞15。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

关于德国工业革命，说法不正确的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下说法中错误的是()。

关于B一树，下列说法不正确的是()。

下列关于并行微程序控制器的说法正确的是()。

钎焊前焊件表面准备工作没有()。

《中华人民共和国矿产资源法》规定：关闭矿山，必须提出()及有关采掘工程、不安全隐患、土地复垦利用、环境保护的资料，并按照国家规定报请审查批准。

企业实施科学化、规范化安全管理的工作基础是()。

我国的政策性银行有()。

下列关于出口信贷的说法中正确的是()。

根据会计法律制度的规定，记账凭证的保管期限为()年。

《中共中央关于推进农村改革发展若干重大问题的决定》指出，要继续推进农村综合改革，在()年基本完成乡镇机构改革任务。

追求与放弃都是正常的生活态度，有所追求就应有所放弃，有价值的人生，需要开拓进取、成就事业，但更要懂得正确和必要的放弃——这不是_，而是一种_。依次填入横线处的词语，最恰当的一组是()。

DebateovertheUseofRenewableEnergyAusubelofRockefellerUniversityinNewYork,USsaysthekeyrenewable(可再生的)ener

HowmanybuildingplacesdoestheBuildingServicelookateachmonthtoseeifthingsaregoingonwell?Whatshouldyoudoif

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

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

关于德国工业革命，说法不正确的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下说法中错误的是()。

关于B一树，下列说法不正确的是()。

下列关于并行微程序控制器的说法正确的是()。

钎焊前焊件表面准备工作没有()。

《中华人民共和国矿产资源法》规定：关闭矿山，必须提出()及有关采掘工程、不安全隐患、土地复垦利用、环境保护的资料，并按照国家规定报请审查批准。

企业实施科学化、规范化安全管理的工作基础是()。

我国的政策性银行有()。

下列关于出口信贷的说法中正确的是()。

根据会计法律制度的规定，记账凭证的保管期限为()年。

《中共中央关于推进农村改革发展若干重大问题的决定》指出，要继续推进农村综合改革，在()年基本完成乡镇机构改革任务。

追求与放弃都是正常的生活态度，有所追求就应有所放弃，有价值的人生，需要开拓进取、成就事业，但更要懂得正确和必要的放弃——这不是_____，而是一种_____。依次填入横线处的词语，最恰当的一组是()。

DebateovertheUseofRenewableEnergyAusubelofRockefellerUniversityinNewYork,USsaysthekeyrenewable(可再生的)ener

HowmanybuildingplacesdoestheBuildingServicelookateachmonthtoseeifthingsaregoingonwell?Whatshouldyoudoif

追求与放弃都是正常的生活态度，有所追求就应有所放弃，有价值的人生，需要开拓进取、成就事业，但更要懂得正确和必要的放弃——这不是_，而是一种_。依次填入横线处的词语，最恰当的一组是()。