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

admin2016-03-29 56

问题在含有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＞15。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

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

转载请注明原文地址:https://jikaoti.com/ti/6OfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下关于埃赫那吞改革失败的原因，分析不正确的是()

分析战后美国经济发展出现黄金时期的原因。(厦门大学2015年历史学基础真题)

简述清代秘密立储制的操作并作出评价。

中国第一个资产阶级革命团体兴中会建立的时间是()。

在巴黎和会上获利最大的两个国家是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

下列有关俄国农奴制改革的表达，不正确的是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

以下对法官司法廉洁要求的说法中，正确的是()。

下列专项规划在草案上报审批前编写该规划有关环境影响的篇章或者说明的有()。

依据《城市规划编制办法》，不是修建性详细规划内容的为：

目前，我国部分商业银行采取的思路是：以(　　　)为基础，按照持有目的将资产分为四类，进而按照产品线进行会计科目设置。

下列情形中，应在取得投保人签名确认的投保声明后方可承保的是()。

我国对计划与市场关系的认识经历了哪几个主要阶段?

当x→0+时，与等价的无穷小量是()

TASKONE—BUSINESSSUCCESSSECRETS•Forquestions13—17,matchtheextractswithbusinesssuccesssecrets,listedA—H.•Foreach

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

计算机408

学硕统考专业

以下关于埃赫那吞改革失败的原因，分析不正确的是()

分析战后美国经济发展出现黄金时期的原因。(厦门大学2015年历史学基础真题)

简述清代秘密立储制的操作并作出评价。

中国第一个资产阶级革命团体兴中会建立的时间是()。

在巴黎和会上获利最大的两个国家是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

下列有关俄国农奴制改革的表达，不正确的是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

以下对法官司法廉洁要求的说法中，正确的是()。

下列专项规划在草案上报审批前编写该规划有关环境影响的篇章或者说明的有()。

依据《城市规划编制办法》，不是修建性详细规划内容的为：

目前，我国部分商业银行采取的思路是：以( )为基础，按照持有目的将资产分为四类，进而按照产品线进行会计科目设置。

下列情形中，应在取得投保人签名确认的投保声明后方可承保的是()。

我国对计划与市场关系的认识经历了哪几个主要阶段?

当x→0+时，与等价的无穷小量是()

TASKONE—BUSINESSSUCCESSSECRETS•Forquestions13—17,matchtheextractswithbusinesssuccesssecrets,listedA—H.•Foreach

目前，我国部分商业银行采取的思路是：以(　　　)为基础，按照持有目的将资产分为四类，进而按照产品线进行会计科目设置。