首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2019-01-30
52
问题
已知某平衡二叉树含有在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
学硕统考专业
相关试题推荐
论述阿蒙霍特普四世改革的背景、内容和失败的原因。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
论述拜占庭帝国、阿拉伯帝国和中世纪西欧在传承西方古典文化中的主要作用。
下列有关《布列斯特和约》的说法中，错误的一项是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
字长16位的补码定点小数的表示范围是()。
随机试题
血小板的不可逆性聚集是由于
女性，50岁，头痛3年，便中排节片，头部可触及数个圆形结节。最根本的治疗是
计算蓄电池组容量时，直流电动机的启动电流宜按()额定电流计算。
根据我国现行建设项目投资构成，建设投资中没有包括的费用是()。【2009年真题】
【背景资料】某实行监理的工程，施工合同采用《建设工程施工合同(示范文本)》，合同约定，吊装机械闲置补偿费600元／台班，单独计算，不进入直接费。经项目监理机构审核批准的施工总进度计划如下图所示(时间单位：月)。施工过程中发生下列事件：
下列()情况，国家承担赔偿责任。
旅游主管部门及其工作人员不得参与任何形式的旅游经营活动。
某单位共有职工72人，年底考核平均分数为85分。根据考核分数，90分以上的职工评为优秀职工，已知优秀职工的平均分数为92分，其他职工的平均分数是80分，问优秀职工的人数是多少?()
法的指引作用可以分为确定的指引和有选择的指引，下列哪些表述属于有选择的指引?()
A、Childrenshouldbetaughttobemorecareful.B、Childrenshouldn’tdrinksomuchorangejuice.C、Thereisnoneedfortheman
最新回复
(
0
)
