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

admin2023-02-06 140

问题已知某平衡二叉树含有在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

学硕统考专业

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

和平共处五项原则是我国发展对外关系的根本原则。()

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

德育原则和德育规律的关系是()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

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

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

下列情形中，应当推定经营者具有市场支配地位的是()。

葡萄球菌的色素不溶于

下列案件中不可以按撤诉处理的有：()

简述体育(与健康)课程目标具体包括哪些方面?

青春期个体的记忆容量明显高于童年期，甚至可超过成人短时记忆容量。()

斯金纳认为行为分为两类，分别是()

下列选项中，()属于《中华人民共和国行政许可法》所称的行政许可。

民事主体在法律允许的范围内有完全的意志自由，自主实施民事法律行为，参加民事法律关系，任何单位和个人都不得非法干预。这体现了(　　)。

我国现行宪法明确规定，人民行使国家权力的机关是()。(2011年单选20)

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

计算机408

学硕统考专业

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

和平共处五项原则是我国发展对外关系的根本原则。()

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

德育原则和德育规律的关系是()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

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

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

下列情形中，应当推定经营者具有市场支配地位的是()。

葡萄球菌的色素不溶于

下列案件中不可以按撤诉处理的有：()

简述体育(与健康)课程目标具体包括哪些方面?

青春期个体的记忆容量明显高于童年期，甚至可超过成人短时记忆容量。()

斯金纳认为行为分为两类，分别是()

下列选项中，()属于《中华人民共和国行政许可法》所称的行政许可。

民事主体在法律允许的范围内有完全的意志自由，自主实施民事法律行为，参加民事法律关系，任何单位和个人都不得非法干预。这体现了( )。

我国现行宪法明确规定，人民行使国家权力的机关是()。(2011年单选20)

民事主体在法律允许的范围内有完全的意志自由，自主实施民事法律行为，参加民事法律关系，任何单位和个人都不得非法干预。这体现了(　　)。