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

admin2019-05-20 64

问题在含有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/BLCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

1543年发表解剖学专著《人体结构论》的是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

三国时期，三国称帝的先后顺序是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

通常通信信道的带宽越大，在数据传输中失真将会()。

在网络中计算机接收的信号是()。

学生确信自己有能力完成一项学习任务时，就会产生高度的自我效能感。()

二期梅毒的主要表现是

慢性肾衰发病机制的三高学说是指

药物透皮吸收是指

风险转移是工程项目风险管理中非常重要而且广泛应用的一项对策，主要分为两种形式：()与财务型风险转移。

对出口卷烟的增值税退(免)税政策是(　　)。

学生获取系统知识的重要工具以及教师进行教学的主要依据是()。

算法的时间复杂度是指()。

TradeExplorerMagazine1030NewburyStreet,Philadelphia,PAMarch12LanceHughesMarketingManagerE-bookStationDearMr.

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

计算机408

学硕统考专业

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

1543年发表解剖学专著《人体结构论》的是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

三国时期，三国称帝的先后顺序是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

通常通信信道的带宽越大，在数据传输中失真将会()。

在网络中计算机接收的信号是()。

学生确信自己有能力完成一项学习任务时，就会产生高度的自我效能感。()

二期梅毒的主要表现是

慢性肾衰发病机制的三高学说是指

药物透皮吸收是指

风险转移是工程项目风险管理中非常重要而且广泛应用的一项对策，主要分为两种形式：()与财务型风险转移。

对出口卷烟的增值税退(免)税政策是( )。

学生获取系统知识的重要工具以及教师进行教学的主要依据是()。

算法的时间复杂度是指()。

TradeExplorerMagazine1030NewburyStreet,Philadelphia,PAMarch12LanceHughesMarketingManagerE-bookStationDearMr.

对出口卷烟的增值税退(免)税政策是(　　)。