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

admin2023-02-06 45

问题已知某平衡二叉树含有在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_A=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://kaotiyun.com/show/OIwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

使血压测量值相对准确的措施不包括

易货贸易是一种历史非常古老的交易形式，买卖双方进行的货物和服务“等值”的直接交换，可以不涉及现金，是纯粹的以货换货方式，履约期较短。广义的易货主要有：()。

甲向乙公司订婚纱一件，约定9月30日以前交货，以供甲10月1日结婚之用，结果，乙公司由于订单安排差错，10月2日向甲交货，甲拒绝收货，要求解除合同。则下列说法哪些是错误的?()

某2级的土坝采用渗透系数为4×10-8cm／s的黏土填筑心墙防渗体，水库正常运行时，当水库水位骤降，对坝体上游坝坡进行稳定分析，其心墙土料的抗剪强度指标可采用()。

可撤销的民事行为被撤销后，其行为(　　)。

关注的技巧可以用SOLER表示，其中S表示()。

符合规定产地及生产规范要求的农产品可以依照有关法律或者行政法规的规定申请使用()。

A、 B、 C、 D、 B

SuccessfulWaysofCommunicationCommunicationmeans:【B1】speaking____andwritingAneffectivecommunicatorisgoodat:【B2】

CultureTherearemanythingsaboutourlivesthatmakeupaculture.I.Language—Languageiswhatpeopleandanimalsuset

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

计算机408

学硕统考专业

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

使血压测量值相对准确的措施不包括

易货贸易是一种历史非常古老的交易形式，买卖双方进行的货物和服务“等值”的直接交换，可以不涉及现金，是纯粹的以货换货方式，履约期较短。广义的易货主要有：()。

甲向乙公司订婚纱一件，约定9月30日以前交货，以供甲10月1日结婚之用，结果，乙公司由于订单安排差错，10月2日向甲交货，甲拒绝收货，要求解除合同。则下列说法哪些是错误的?()

某2级的土坝采用渗透系数为4×10-8cm／s的黏土填筑心墙防渗体，水库正常运行时，当水库水位骤降，对坝体上游坝坡进行稳定分析，其心墙土料的抗剪强度指标可采用()。

可撤销的民事行为被撤销后，其行为( )。

关注的技巧可以用SOLER表示，其中S表示()。

符合规定产地及生产规范要求的农产品可以依照有关法律或者行政法规的规定申请使用()。

A、 B、 C、 D、 B

SuccessfulWaysofCommunicationCommunicationmeans:【B1】speaking______andwritingAneffectivecommunicatorisgoodat:【B2】__

CultureTherearemanythingsaboutourlivesthatmakeupaculture.I.Language—Languageiswhatpeopleandanimalsuset

可撤销的民事行为被撤销后，其行为(　　)。

SuccessfulWaysofCommunicationCommunicationmeans:【B1】speaking____andwritingAneffectivecommunicatorisgoodat:【B2】