首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-08-15
26
问题
在含有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
=l，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
+l=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://jikaoti.com/ti/ioGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于社会大分工不正确的说法是()。
关于德国工业革命，说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
以下说法中错误的是()。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
下列关于并行微程序控制器的说法正确的是()。
随机试题
在Excel2010中，公式都是以=开始的，后面由操作数和______构成。
患者，女性，55岁。乏力伴心悸、多汗、手颤、易饿3个月，脾气暴躁。每日大便4～6次，不成形。体重下降6.3kg。查体：甲状腺Ⅱ度肿大、质软，心率110次／min，律齐，心音有力。目前明确诊断的主要检查项目是
招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。
《中华人民共和国海关行政处罚实施条例》规定，违反海关法规，但不构成走私行为的，是违反海关监管规定的行为。以下属于违反海关监管规定的行为是()。
公司拟添置一套市场价格为6000万元的设备，需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用)：(1)发行普通股。该公司普通股的β系数为2，一年期国债利率为4％，市场平均报酬率为10％。(2)发行债券。该债券期限1
违约责任承担方式主要有()。
有135人参加某单位的招聘，31人有英语证书和普通话证书，37人有英语证书和计算机证书，16人有普通话证书和计算机证书，其中一部分人有三种证书，而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
在2016年3月的人机大战中，可以学习并模仿人类下棋的人工智能围棋程序AlphaGo，以4：1战胜了韩国棋手李世石，这也代表着人工智能发展到了新的阶段，人工智能的出现及其发展对马克思主义哲学产生的意义在于：
Inthefirstparagraph,theauthorsuggeststhataqualityeducationcan______Ascanbegatheredfromthelastparagraph,for
A.factB.continuouslyC.ignoreD.whenE.muchF.showsG.preventedH.playsI.limitedJ.unconsciouslyK.dataL.
最新回复
(
0
)
