首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2017-01-04
48
问题
在含有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>150
也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。
选项A在查找30后,指针应该指向左孩子,而不是右孩子;选项B与选项A存在同样的问题,因而选项A、B错误。而选项C的查找路径如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/dQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如何全面分析十月革命的历史条件及特点?
简述苏联高度集中的经济政治体制的主要特征。
为了防止谷贱伤农的现象,()向汉文帝提出了人粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
虚火喉痹的临床特点有
A.肝脏B.心脏C.肺脏D.骨骼肌E.肾脏AST含量最多的器官是
细菌初次分离培养时,不需要二氧化碳的是
犬,4周龄未免疫,体温40℃,呻吟,可视黏膜发绀,心杂音。心跳加快,心电图检查出现冠状T波。血液生化检查,活性升高的酶最可能是
用纸色谱法分离黄酮类化合物的双糖苷、单糖苷和苷元,以BAW系统(上层)展开,Rf顺序为()
甲乙为夫妻,在M市共同经营餐馆,后因债务纠纷被F市的丙诉至法院,甲为逃避债务不知所踪。如法院判决丙胜诉,甲、乙共同承担赔付责任。下列做法错误的是:()
可以抑制投资、减少总需求的货币政策有()。
某创业三年的净水器生产企业,大股东以其拥有的国内先进的渗透膜技术以及部分现金投入企业进行生产经营,近两年销售额年均增幅在25%以上。为了获得拓展污水处理工程业务所需的资金,并将长期借款置换为权益资本,企业刚完成向机构投资者募集资金。根据财务风险与经营风险搭
第七C大调交响曲《列宁格勒》的作者是拉赫马尼诺夫。()
十进制整数100转换成无符号二进制整数是()。
最新回复
(
0
)