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

admin2019-05-10 38

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

学硕统考专业

简述战后日本民主改革的背景、内容和意义。

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

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

关于罗马奴隶制，下列说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

计算机指令中要用到的操作数一般可以来自()部件。

当事物处在量变状态时()。

对十二指肠球部溃疡症状的描述，下列叙述是正确的是：()

任何原因的损害均可引起面神经传导阻滞与瓦勒变性，依其程度由轻到重可分为

多品种少批量配送常见设备配置有()。

关于职业责任，下列说法中正确的是()

合理情绪想象技术不包括()。

在运行宏的过程中，宏不能修改的是()。

Haveyoueverwonderedatthewaycertainpeople【B1】thebestinothers?We’veallknownthem—chiefexecutives,【B2】

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

计算机408

学硕统考专业

简述战后日本民主改革的背景、内容和意义。

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

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

关于罗马奴隶制，下列说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

计算机指令中要用到的操作数一般可以来自()部件。

当事物处在量变状态时()。

对十二指肠球部溃疡症状的描述，下列叙述是正确的是：()

任何原因的损害均可引起面神经传导阻滞与瓦勒变性，依其程度由轻到重可分为

多品种少批量配送常见设备配置有()。

关于职业责任，下列说法中正确的是()

合理情绪想象技术不包括()。

在运行宏的过程中，宏不能修改的是()。

Haveyoueverwonderedatthewaycertainpeople【B1】______thebestinothers?We’veallknownthem—chiefexecutives,【B2】______

Haveyoueverwonderedatthewaycertainpeople【B1】thebestinothers?We’veallknownthem—chiefexecutives,【B2】