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

admin2019-01-30 42

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

学硕统考专业

两极格局终结的原因、标志及影响是什么?

袁世凯洪宪帝制失败的根本原因是()。

在19世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。

下列有关西欧封建社会的表述，错误的一项是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

路由器采用()方式来发送IP分组。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

广播电视拥有四种资源，其中基本资源是【】

房屋的出租人在租赁合同终止后仍应允许承租人在适当位置张贴移居启事等。当事人违反上述合同终止后义务，应承担的责任是()

下列计算重置成本的方法中，计算结果必然属于复原重置成本的是

16岁男性患者，洗浴时无意中触及右大腿下端内侧硬性突起，无疼痛，膝关节运动良。最可能的诊断是

腹部CT检查中常需口服阳性对比剂，其作用是

路基工程施工组织设计的编制特点是()。

下列关于资本的说法，正确的是()。

旅行社安排的旅游活动及服务档次与合同不符，造成旅游者经济损失的，旅行社应退还旅游者合同金额与实际花费的差额，并支付()违约金。

议论文由三个方面的要素构成，它们是标题、论点和论证方法。()

闭月：羞花