首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2023-02-06
98
问题
已知某平衡二叉树含有在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://www.kaotiyun.com/show/OIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
和平共处五项原则是我国发展对外关系的根本原则。()
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
课程标准与教材的关系是()。 ①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现 ②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体 ③课程标准只是一个最低限度的要求，
备课时，教师要按顺序写出()三种教学计划。
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
在线索二叉树中，结点*p没有左子树的充要条件是()。
随机试题
根据表“股票”和“数量”建立一个查询，该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”和“总金额”(现价×持有数量)，要求按“总金额”降序排序，并将查询保存为myquery。
关于减刑，下列哪一选项是正确的?()(2010／2／10)
关于粒细胞动力学的叙述，错误的是
主动脉右窦瘤破人右室流出道时，右室流出道可探及
下列烧伤急救原则中，正确的是
A、相恶B、相反C、相杀D、相使E、相畏表示增效的配伍关系是()。
在一起故意伤害案件中，王某(13周岁)被刘某(18周岁)用刀捅伤，法医马医生接受指派对王某的伤势情况做出鉴定，同时公安机关还向事发当时在现场的乔某(16周岁)调取了证言。根据规定，本案中不属于当事人的有：()
并购一方当事人可以向商务部和国家工商行政管理总局申请审查豁免的有( )。
我国的刑罚体系包括五种主刑和三种附加刑。下列属于主刑的有
TherearesomanydressestherethatIreallydon’tknow_____tochoose.
最新回复
(
0
)
