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

admin2019-01-30 59

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述苏联解体的原因及其教训。

中古时代实行索贡巡行赋税征收方式的国家是()。

对西欧封建社会的说法不正确的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

A．支气管肺炎B．腺病毒肺炎C．急性支气管炎D．支原体肺炎E．衣原体肺炎女，3个月，鼻塞、流涕，而后出现咳嗽、气促3周，无发热，咳嗽渐重。查体：双肺可闻及湿啰音，胸片呈间质性改变。可能诊断为

传统汤剂是将药物用煎煮或浸泡后去渣取汁的方法制成的液体剂型。关于汤剂煎煮程序的说法，错误的是

IE浏览器将因特网世界划分为因特网区域、本地Intranet区域、可信站点区域和受限站点区域的主要目的是保护自己的计算机。

Withoutproperplanning,tourismcancauseproblems.Forexample,toomanytouristscancrowdpublicplaces’thatarealsoenjoy

组织内声衰减程度的一般规律哪项是错误的

大豆提油套利是大豆加工商在市场价格关系基本正常时进行的。(　　)

美国教育心理学家桑代克的“三大学习定律”是指()。

下列各排序法中，最坏情况下时间复杂度最小的是

Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea

PressingOilfromSeeds【T1】byusingpressure.Amachine【T2】isoftenused.Thefirststepinpressingtheoil

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

计算机408

学硕统考专业

论述苏联解体的原因及其教训。

中古时代实行索贡巡行赋税征收方式的国家是()。

对西欧封建社会的说法不正确的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

A．支气管肺炎B．腺病毒肺炎C．急性支气管炎D．支原体肺炎E．衣原体肺炎女，3个月，鼻塞、流涕，而后出现咳嗽、气促3周，无发热，咳嗽渐重。查体：双肺可闻及湿啰音，胸片呈间质性改变。可能诊断为

传统汤剂是将药物用煎煮或浸泡后去渣取汁的方法制成的液体剂型。关于汤剂煎煮程序的说法，错误的是

IE浏览器将因特网世界划分为因特网区域、本地Intranet区域、可信站点区域和受限站点区域的主要目的是保护自己的计算机。

Withoutproperplanning,tourismcancauseproblems.Forexample,toomanytouristscancrowdpublicplaces’thatarealsoenjoy

组织内声衰减程度的一般规律哪项是错误的

大豆提油套利是大豆加工商在市场价格关系基本正常时进行的。( )

美国教育心理学家桑代克的“三大学习定律”是指()。

下列各排序法中，最坏情况下时间复杂度最小的是

Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea

PressingOilfromSeeds【T1】______byusingpressure.Amachine【T2】______isoftenused.Thefirststepinpressingtheoil

大豆提油套利是大豆加工商在市场价格关系基本正常时进行的。(　　)

PressingOilfromSeeds【T1】byusingpressure.Amachine【T2】isoftenused.Thefirststepinpressingtheoil