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

admin2019-01-30 44

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

世界上第一部用于司法检验的医学书籍是()。

概述罗马共和国早期平民反贵族斗争的原因、过程和意义。

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

下列有关《布列斯特和约》的说法中，错误的一项是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

真值0在原码、反码和补码机器数形式下()。

下面有关for循环的正确描述是()。

健康相关生活质量评价的内容不包括

以下属于中风脱证的临床表现有

点在具有直径为6m的轨道上运动，走过的距离是s=3t2，则点在2s末的切向加速度为()。

一桁架及其承载情况如图，三杆的抗拉(压)刚度EA相同，则其中杆BD的轴力N为(　　)。

大连对外贸易有限公司(2562565204)进口一批进料加工材料，全部用于加工返销。手册号为C18520463851，预录入号为5921036495187。“运输方式”栏应填写()。

理财产品宣传销售文本应当全面、客观反映理财产品的重要特性和与产品有关的重要事实，语言表述应当真实、准确和清晰，不得有下列()情形。

公开市场操作

小张的U盘中存储有企业的核心数据。针对该U盘，以下有关信息安全风险评估的描述中，不正确的是(9)。

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

计算机408

学硕统考专业

世界上第一部用于司法检验的医学书籍是()。

概述罗马共和国早期平民反贵族斗争的原因、过程和意义。

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

下列有关《布列斯特和约》的说法中，错误的一项是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

真值0在原码、反码和补码机器数形式下()。

下面有关for循环的正确描述是()。

健康相关生活质量评价的内容不包括

以下属于中风脱证的临床表现有

点在具有直径为6m的轨道上运动，走过的距离是s=3t2，则点在2s末的切向加速度为()。

一桁架及其承载情况如图，三杆的抗拉(压)刚度EA相同，则其中杆BD的轴力N为( )。

大连对外贸易有限公司(2562565204)进口一批进料加工材料，全部用于加工返销。手册号为C18520463851，预录入号为5921036495187。“运输方式”栏应填写()。

理财产品宣传销售文本应当全面、客观反映理财产品的重要特性和与产品有关的重要事实，语言表述应当真实、准确和清晰，不得有下列()情形。

公开市场操作

小张的U盘中存储有企业的核心数据。针对该U盘，以下有关信息安全风险评估的描述中，不正确的是(9)。

一桁架及其承载情况如图，三杆的抗拉(压)刚度EA相同，则其中杆BD的轴力N为(　　)。