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

admin2016-03-29 89

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述卡德纳斯改革的背景、内容、性质及意义。

比较日本明治维新和中国戊戌变法的异同。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下面哪部经典是我国最早的官方史书?()

()是周王室失去对诸侯统治的标志，也是东周建立的标志。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

在天、馈线系统中，终端负载阻抗和特性阻抗越接近，反射系数越小，驻波比越接近于()，匹配越好。

某工艺要求测量范围在0～300℃，最大绝对误差不能大于±4℃，所选仪表的精确度为()。

简述职业生涯管理中各方的责任。

决定自动冲洗显、定影时间的是

关于海金沙的主治叙述最全面的是

肝硬化腹水患者的腹水性质是

拟建项目方案经济比选的原则有(　　)。

Cambridgepsychologistsandcomputerscientistshavedevelopedamobilephonetechnologywhichcantellifacallerishappy,an

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为

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

计算机408

学硕统考专业

试述卡德纳斯改革的背景、内容、性质及意义。

比较日本明治维新和中国戊戌变法的异同。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下面哪部经典是我国最早的官方史书?()

()是周王室失去对诸侯统治的标志，也是东周建立的标志。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

在天、馈线系统中，终端负载阻抗和特性阻抗越接近，反射系数越小，驻波比越接近于()，匹配越好。

某工艺要求测量范围在0～300℃，最大绝对误差不能大于±4℃，所选仪表的精确度为()。

简述职业生涯管理中各方的责任。

决定自动冲洗显、定影时间的是

关于海金沙的主治叙述最全面的是

肝硬化腹水患者的腹水性质是

拟建项目方案经济比选的原则有( )。

Cambridgepsychologistsandcomputerscientistshavedevelopedamobilephonetechnologywhichcantellifacallerishappy,an

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为

拟建项目方案经济比选的原则有(　　)。