首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2017-11-14
24
问题
已知某平衡二叉树含有在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
k
=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/cCRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
文艺复兴运动兴起的时间是()。
欧洲历史上第一部系统完备的法典是（）。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
随机试题
党的思想路线的前提和基础是()
X线管容量是指X线管在安全使用条件下能承受的最大负荷量，是一次负荷的安全性，即在确定曝光时间下所能允许使用的最大曝光条件；X线管容量与管电压的有效值、管电流的有效值成正比。X线机中设置容量保护电路的目的是
互联网药品交易服务的产品不包括
加速数原理中的净投资取决于()
吕含蓉，32岁，四年前因与前夫父母无法和睦相处而与丈夫离婚，有一个4岁的儿子小聪。结婚后，吕含蓉与前夫父母共居一室。前夫父母因为吕含蓉出身农村，没有出去工作，而认为她没有为家庭做什么贡献，经常在儿子面前诉说吕含蓉的不是。为此，吕含蓉和前夫三天两头吵架，但是
有的教师在完成应该完成的工作之后，不会再多做一点，不再追求完美与成长，他们的工作往往就是遵照聘用合同的条款，缺少热情和持续成长与追求卓越的劲头。上述现象处于教师职业发展阶段的()。
用方形地砖铺一块正方形地面，四周用不同颜色的地砖加以装饰，用47块不同颜色的砖装饰了这块地面相邻的两边。这块地面一共要用多少块砖?
甲雇佣乙为自己的长途货车司机。乙在送货过程中，因重大过失致行人丙受到伤害。对丙的伤害应由()。(2010一专一49)
2017年6月9日，上海合作组织成员国元首理事会第十七次会议在哈萨克斯坦首都阿斯塔纳举行。这次会议正式给予上海合作组织成员国地位的国家是
Ifpeopledonottell______foranelectroniccomputertodo,itwillaccomplishnothing.Thisisthereasonwhyelectroniccom
最新回复
(
0
)
