首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2019-01-30
68
问题
已知某平衡二叉树含有在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
h
=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/QpRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
枢密院
宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。
春秋战国时期，小农经济出现的根本原因是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
下列有关《布列斯特和约》的说法中，错误的一项是()。
关于亚历山大远征，下列说法中错误的是（）。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
《联合国国际货物销售合同公约》的基本原则有()
尿微量清蛋白测定主要用于诊断
关于舌的发育，错误的是
主体工程开挖到建基面时，应及时实测建基面地形图，亦可测绘高程平面图，图上应标有()．
中共中央总书记、国家主席习近平指出，实现()的中国梦，就是要实现国家富强、民族振兴、人民幸福，既深深体现了今天中国人的理想，也深深反映了我们的先人们不懈追求进步的光荣传统。中国梦归根到底是人民的梦，必须紧紧依靠人民来实现，必须不断为人民造福。
甲在某国有商场柜台边捡到一个钱包，内装人民币6000元，送交给该商场保卫科负责人乙，后乙将此款据为己有。乙的行为构成()。
宪法的生命力在于实施，宪法的权威也在于实施。下列有关说法正确的是()。
《西厢记》
超我包括()
大自然对人的恩赐，无论贫富，一律平等，所以人们对于自然，全都一致并深深地依赖着。
最新回复
(
0
)
