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

admin2019-05-10 34

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

选项 A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有
N₀=0
N₁=1
N₂=2
……
N_h=N_h-1+N_h-2+1
N_h=4，N₄=7，N₅=12，N₆=20＞15。也就是说，高度为6的平衡二叉树的最少有20个结点，因此1 5个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因而A、B错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

简述资产阶级改良派与革命派论战的主要内容。

对《魏玛宪法》的内容和影响叙述不正确的是()。

把中国第一次工人运动的高潮推向顶点的是（）。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

高度为7的AVL树最少有()个结点。

绘制网络图的规则与方法。

关于皮肤针，下列说法不正确的是

收益性物业可以获取的最大租金收入称为有效毛收入。()[2009年考题]

下列有关房地产抵押的表述中，不正确的是()。[2003年考题]

商业银行存放在中央银行的一般性存款的作用之一是用来满足结算的需求，另一作用是()。

下图为某地区地理信息系统数据库示意图。谚语《九九歌》中“一九二九不出手，三九四九冰上走，五九六九河边看柳，七九河开，八九雁来，九九加一九，耕牛遍地走”所述地区()。

下列关于人民警察身份保障权利的表述，正确的是()。

设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。