首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2023-02-06
110
问题
已知某平衡二叉树含有在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
=0，N
1
=1，N
2
=2，…，N
A
=N
h-1
+N
h-2
+1，N
3
=4，N
4
=7，N
5
=12，N
6
=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/OIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
非正式群体在学校人际关系中起主导作用。()
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
某学者认为，人类的体力、情绪、智力自出生日起分别以22天、28天、33天为周期开始往复循环变化，前半个周期是“高潮期”，后半个周期是“低潮期”。根据该学者的观点，我们过公历生日时，体力、情绪和智力同时处于“高潮期”的最小年龄是：
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分最
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
在线索二叉树中，结点*p没有左子树的充要条件是()。
下列二叉排序树中，满足平衡二叉树定义的是()。
随机试题
我国的股票价格指数有（）
公差等级相同，其加工精度一定相同，公差数值相等时，其加工精度不一定相同。
藤本植物和附生植物难以归入森林群落中的某一层，常被称为___________植物。
被宣告死亡的人与其配偶的婚姻关系消灭是始于【】
白天病区较理想的声音强度范围是
土地税收涉及的土地估价较常见的具体需求不包括()。
根据《职业健康安全管理体系要求》GB／T28001—2011，下列职业健康安全管理体系要素中，属于辅助要素的是()。
设f(x)在[0，+∞)内二阶可导，f(0)=－2，f’(0)=1，f"(x)≥0．证明：f(x)=0在(0，+∞)内有目仅有一个根．
AalongafternoonnapBthepeakproductionofmelatoninCpoorhealthDlowsleepefficiencyEgoodsleepefficiencyFexposur
ThepassagefocusesoncometsprimarilyintermsoftheirComparedtothetailofelectricallychargedatoms,thetailofneut
最新回复
(
0
)
