首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2023-02-06
29
问题
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
选项
A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36
答案
C
解析
设N
i
表示深度为h的平衡二叉树中含有的最少结点数，有：
N
0
=0，N
1
=1，N
2
=2；
计算的公式为：
N
h
=N
h-1
+N
h-2
+1；
N
3
=N
2
+N
1
+1=4；
N
4
=N
3
+N
2
+1=7；
N
5
=N
4
+N
3
+1=12；
N
6
=N
5
+N
4
+1=20＞15。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以D错误。
选项A在查找30后，指针应该指向左孩子，而不是右孩子；B与A存在同样的问题，因而A、B错误。而C的查找路径如下图所示：
转载请注明原文地址:https://kaotiyun.com/show/aIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
备课时，教师要按顺序写出()三种教学计划。
某学者认为，人类的体力、情绪、智力自出生日起分别以22天、28天、33天为周期开始往复循环变化，前半个周期是“高潮期”，后半个周期是“低潮期”。根据该学者的观点，我们过公历生日时，体力、情绪和智力同时处于“高潮期”的最小年龄是：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
随机试题
凿岩锤落锤高度应根据()确定，宜为2～3m。
女性，32岁，因发热、关节痛2周入院。辅助检查示：血WBC5.6×109/L，Hb96g/L，Plt108×109/L，网织红细胞3.0%，尿蛋白(+)、RBC5～7/HP。该患者确诊为系统性红斑狼疮，下列辅助检查结果与其病情相符合的是
T1弛豫时间指
下列有关绩效工资的说法，不正确的是()。
下列各句中，标点符号使用正确的是()
对于古埃及的农民来说，__________尼罗河泛滥的规律是性命攸关的大事，因此他们__________着去计算天数，小心地记录日期。他们把月亮和星星作为日历。当天狼星在夏天升起的时候，古埃及人知道尼罗河就要泛滥了；接着当新月时候，就是古埃及新一年的开始。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
Jessamineisacalligrapher(书法家)andshehas,overtheyears,printedoutthehistoryofhertownbyprintingupweddingandde
A、Goandseethecolorsoftrees.B、Climbmountainstoflykites.C、Cleantheirhouses.D、Haveafallpicnic.A
ProfessorBlackhadus(write)______compositioneveryFriday.
最新回复
(
0
)
