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

admin2014-07-18 29

问题在含有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://kaotiyun.com/show/9axi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

北魏建立和统一的时间分别是()。

下列关于唐代三省六部制的说法错误的一项是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列的网络协议中，()的运输层协议是使用TCP的。

细菌不经染色直接镜检，主要用于检查细菌的形态。

下列关于骶管麻醉的叙述，不正确的是

PEG类可用作：

招标工程以投标截止日前28天，非招标工程以合同签订前28天为基准日，其后国家的法律、法规、规章和政策发生变化影响工程造价的，应按省级或行业建设主管部门或其授权的工程造价管理机构发布的规定调整()。

在《体育与健康课程标准(2011年版)》中，将义务教育阶段学生的学习划分为四级水平，其中水平二是指年级，水平四是指年级。

位于加勒比海北部，2010年初经历了一次大地震的国家是()。(南京师范大学2010)

在《关于正确处理人民内部矛盾的问题》的报告中，毛泽东指出，在社会主义改造完成以后，社会主义国家政治生活的主题是()

帝国主义列强对中国争夺和瓜分图谋达到高潮是在()

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

北魏建立和统一的时间分别是()。

下列关于唐代三省六部制的说法错误的一项是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列的网络协议中，()的运输层协议是使用TCP的。

细菌不经染色直接镜检，主要用于检查细菌的形态。

下列关于骶管麻醉的叙述，不正确的是

PEG类可用作：

招标工程以投标截止日前28天，非招标工程以合同签订前28天为基准日，其后国家的法律、法规、规章和政策发生变化影响工程造价的，应按省级或行业建设主管部门或其授权的工程造价管理机构发布的规定调整()。

在《体育与健康课程标准(2011年版)》中，将义务教育阶段学生的学习划分为四级水平，其中水平二是指__________年级，水平四是指__________年级。

位于加勒比海北部，2010年初经历了一次大地震的国家是()。(南京师范大学2010)

在《关于正确处理人民内部矛盾的问题》的报告中，毛泽东指出，在社会主义改造完成以后，社会主义国家政治生活的主题是()

帝国主义列强对中国争夺和瓜分图谋达到高潮是在()

在《体育与健康课程标准(2011年版)》中，将义务教育阶段学生的学习划分为四级水平，其中水平二是指年级，水平四是指年级。