首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
admin
2023-02-06
36
问题
已知某平衡二叉树含有在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
学硕统考专业
相关试题推荐
学生李明在上学的路上,因帮助突然生病的路人而迟到。老师征询大家的意见,是否按班规对李明进行处罚。张阳认为,李明帮助别人是对的,不应该处罚他。张阳的道德发展水平最可能处于()。
学生的认知发展虽然具有一定的方向和先后顺序,但是这种发展是可逆的。()
不超过100名的小朋友站成一列。如果从第一人开始依次按1,2,3,…,9的顺序循环报数,最后一名小朋友报的是7;如果按1,2,3,…,11的顺序循环报数,最后一名小朋友报的是9,那么一共有多少名小朋友?
有5支足球队进行单循环比赛,每场比赛胜者得3分,负者不得分,平局双方各得1分。比赛结束后,若5支球队的总得分为25分,冠军得12分,则亚军得:
与其他生命形式一样,适宜、稳定的自然环境,是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史,仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围,就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年,在此期间,虽然没有发
最小最大堆(minmaxHeap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈的次序不包括()。
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
随机试题
国外科学家的最新研究成果,揭开了癌症发生的奥秘。每一个人体细胞就是一个小生命,都有增殖、成熟、分化、死亡这样一个过程,细胞一代代地生长、增殖,维持着人体正常的生命活动。简单地讲,有正负两类信号控制着细胞的生长。正信号促使它进入增殖周期,阻止它发.生
下面列举的可能引起血钙过高的病因中,哪些是正确的
下列最常表现为吸气性呼吸困难的疾病是()
甲乙丙丁共同投资设立某有限公司。甲以房屋出资,已交付未登记。乙以土地使用权出资,已登记未交付。丙一直未履行任何出资义务。丁以货币10万元出资,公司成立后,立即将该10万元转走。下列正确的选项是:
钢筋混凝土构件的主要钢筋通常应布置在构件的()。
管道安装的现场条件表述准确的是()。
一般进出口通关程序分哪些?
下列关于退休规划,表述最恰当的是()。
根据以下资料,回答下列问题。2012年北京地区外贸进出口规模达到4079亿美元,比2011年增长4.7%。其中,出口596亿美元,同比增长1.1%;进口3483亿美元,同比增长5.3%。2012年北京地区文化产品进出口6亿美元,同比增长6.3%。其中,
知识
最新回复
(
0
)