已知某平衡二叉树含有在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_k表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，N_k=N_k-1+N_k-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/qaRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述世界多极化的表现。

斯大林模式形成的标志()。

提出天人关系应当“交相胜，还相用”的观点是()。

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

他边跑边喊。

作内政而寄军令

关于罂粟壳使用管理要求的规定，下列正确的有()。

王某指使张某挪用国有单位资金的行为，应认定为(　　)。王某的行为构成(　　)。

水泥砂浆强度的合格标准为同标号试件的平均强度不低于设计强度等级，但其中任一组试件的强度最低值不低于设计强度等级的(　　)。

在双代号网络计划和单代号网络计划中，关于关键线路，下列说法正确的是()。

会计职业道德检查的目的是为了清除腐败。()

假设甲、乙两家企业年营业利润都是200万元，甲企业的营业净收入2000万元，乙企业的营业净收入是5000万元，通过()可以得出甲企业的经营成果明显优于乙企业。

下列选项中，可以以不动产为客体的是()

TheAmericanneedtoownthingsispartlytheresultofmassadvertising,【C1】______urgesconsumerstodiscardlastyear’scaro

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

计算机408

学硕统考专业

简述世界多极化的表现。

斯大林模式形成的标志()。

提出天人关系应当“交相胜，还相用”的观点是()。

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

他边跑边喊。

作内政而寄军令

关于罂粟壳使用管理要求的规定，下列正确的有()。

王某指使张某挪用国有单位资金的行为，应认定为( )。王某的行为构成( )。

水泥砂浆强度的合格标准为同标号试件的平均强度不低于设计强度等级，但其中任一组试件的强度最低值不低于设计强度等级的( )。

在双代号网络计划和单代号网络计划中，关于关键线路，下列说法正确的是()。

会计职业道德检查的目的是为了清除腐败。()

假设甲、乙两家企业年营业利润都是200万元，甲企业的营业净收入2000万元，乙企业的营业净收入是5000万元，通过()可以得出甲企业的经营成果明显优于乙企业。

下列选项中，可以以不动产为客体的是()

TheAmericanneedtoownthingsispartlytheresultofmassadvertising,【C1】______urgesconsumerstodiscardlastyear’scaro

王某指使张某挪用国有单位资金的行为，应认定为(　　)。王某的行为构成(　　)。

水泥砂浆强度的合格标准为同标号试件的平均强度不低于设计强度等级，但其中任一组试件的强度最低值不低于设计强度等级的(　　)。