已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

admin2018-08-12 18

问题已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

选项 A、29，35
B、35，45，25
C、45，15，35，25
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₃=4，N₄=7，N₅=12，N₆=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。

转载请注明原文地址:https://jikaoti.com/ti/0QfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

试述西欧城市兴起的原因、方式及其影响。

鄢陵之战的交战双方是（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

根据转导基因片段的范围，可将转导分为和____。

请举例说明轻声的作用。

A、血压升高、心率加快B、对工作不满意、感情淡漠、易怒C、过量吸烟、酗酒、频繁就医D、皮肤生物电反应增强E、脑诱发电位幅度和潜伏期改变紧张引起的心理反应可表现为

某车间正在对工序能力进行分析，得知某零件在第N道工序加工时，设计尺寸(单位：mm)为Tu=20．000，TL=19．990，经计算得知X平均值=19．995，S=0．00131根据以上资料，回答下列问题：在质量管理过程中，影响工序质量的因素是(

下列选项中，可以免征增值税的有()。

八度音程的频率比为()。

根据下面提供的信息完成问题。2009年对外直接投资额排名第三的国家，其2006-2009年间对外直接投资额的年均增长率约为：

牙周生态系(periodontalecosystem)

如图4—1，半圆ADB以C为圆心，半径为1，且CD⊥AB，分别延长BD和AD至E和F，使得圆弧AE和BF分别以B和A为圆心，则图中阴影部分的面积为()．

Whydidthemancallthewoman?

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

试述西欧城市兴起的原因、方式及其影响。

鄢陵之战的交战双方是（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

根据转导基因片段的范围，可将转导分为________和____________。

请举例说明轻声的作用。

A、血压升高、心率加快B、对工作不满意、感情淡漠、易怒C、过量吸烟、酗酒、频繁就医D、皮肤生物电反应增强E、脑诱发电位幅度和潜伏期改变紧张引起的心理反应可表现为

某车间正在对工序能力进行分析，得知某零件在第N道工序加工时，设计尺寸(单位：mm)为Tu=20．000，TL=19．990，经计算得知X平均值=19．995，S=0．00131根据以上资料，回答下列问题：在质量管理过程中，影响工序质量的因素是(

下列选项中，可以免征增值税的有()。

八度音程的频率比为()。

根据下面提供的信息完成问题。2009年对外直接投资额排名第三的国家，其2006-2009年间对外直接投资额的年均增长率约为：

牙周生态系(periodontalecosystem)

如图4—1，半圆ADB以C为圆心，半径为1，且CD⊥AB，分别延长BD和AD至E和F，使得圆弧AE和BF分别以B和A为圆心，则图中阴影部分的面积为()．

Whydidthemancallthewoman?

根据转导基因片段的范围，可将转导分为和____。