首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2023-02-06
85
问题
已知某平衡二叉树含有在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与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
课程标准与教材的关系是()。 ①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现 ②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体 ③课程标准只是一个最低限度的要求，
某学者认为，人类的体力、情绪、智力自出生日起分别以22天、28天、33天为周期开始往复循环变化，前半个周期是“高潮期”，后半个周期是“低潮期”。根据该学者的观点，我们过公历生日时，体力、情绪和智力同时处于“高潮期”的最小年龄是：
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分最
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
以下关于企业筹资结构的说法中，正确的是()
X线管的外观检查不包括
华生集团面临环境三个领域的问题采取的措施是()。华生集团以往的经营过份强调市场份额，应该将重点放于()。
在十一五时期，适当调整消费税征收范围，合理调整部分应税品目税负水平和征缴办法，完善()。
有关人体三大营养物质代谢之间关系的描述，正确的是()
这次招考人民警察面向的是基层。工作任务比较繁杂，条件艰苦，你认为你能够忍受吗?
下列关于社会主义初级阶段按劳分配的特点的说法正确的是()。
(10年)设已知线性方程组Aχ＝b存在2个不同的解．(Ⅰ)求λ，a；(Ⅱ)求方程组Aχ＝b的通解．
Classes______,thestudentsleftforhomewithoutdelay.
WhyWeLaughWestartfindingthingslaughable--ornotlaughable--earlyinlife.Aninfantfirstsmilesatapproximatelyeig
最新回复
(
0
)
