首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2017-11-14
56
问题
已知某平衡二叉树含有在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
学硕统考专业
相关试题推荐
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下面哪项条约没有涉及德国的赔款问题?()
世界天文史上最早实地测量子午线的记录是由谁进行的?()
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
随机试题
阅读下列短文，回答有关问题。民之穷亦甚矣!树艺畜牧之所得，将以厚其家，而吏夺之。既夺于吏，不敢怨怒。而庶几偿前之失者，望今岁之有秋也，而神复罚之。[亦孔之哀!]嘉谷垂熟，被乎原隰，淫雨暴风，旬月继作，尽扑而捋之。今虽已无可奈何，然遗粒委穗，不当风
不能引起肾病综合征的疾病是
血液凝块的收缩是由于
通过计算机网络非法进入他人系统的计算机入侵者被称为()。
属于自然灾害造成的存货毁损，扣除保险公司赔款和残值后的净损失，应该记入“管理费用”账户。()
在各种战略类型中，需要有规模经济效益支持的是()。
公务员的义务是指法律关于公务员在行使国家权力，执行国家公务活动中必须作出一定行为或者不得作出一定行为的约束和限制。下列选项中，属于公务员的义务的是()。
1936年7月，()内战爆发，德意出兵进行干涉，支持佛朗哥叛军。
小红装病逃学了一天，大明答应为她保密。事后，知道事情底细的老师对大明说，我和你一样，都认为违背承诺是一件不好的事情；但是，人和人的交往，事实上默认一个承诺，这就是说真话，任何谎言都违背这一承诺。因此，如果小红确实装病逃学，那么，你即使已经承诺为她保密，也应
A、 B、 C、 B
最新回复
(
0
)
