首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
admin
2018-08-17
21
问题
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
选项
A、
B、
C、
D、
答案
A
解析
折半查找判定树实际上是一棵二又排序树,它的中序序列是一个有序序列。可以在树结点上依次填上相应的元素,符合折半查找规则的树即是所求。B选项,4、5相加除2向上取整,7、8相加除2向下取整,矛盾。C选项,3、4相加除2向上取整,6、7相加除2向下取整,矛盾。D选项。1、10相加除2向下取整,6、7相加除2向上取整,矛盾。选项A符合折半查找规则,因此正确。
转载请注明原文地址:https://kaotiyun.com/show/YSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
“改土归流”政策的根本目的是()。
“新左派”运动
明清是中国古典小说发展的巅峰时期,其中的重要因素是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
英国古典经济学家亚当.斯密以制针为例说明以下哪一点的好处( )
A/止血药B/抗凝血药C/抗贫血药D/抗血栓药E/酸碱平衡调节药肝素属于
未经批准擅自开办医疗机构或者非法行医构成犯罪的应承担的是
总承包单位在收到总监理工程师对分包的批准通知后,应尽快与分包单位签订分包协议,并将协议副本报送()备案。
YANGON--MyanmarhasofficiallyacceptedanofferoftheUnitedStatestosendhumanitarianaidtothecountry’scyclonevictims,
案例:某老师讲完溶液的均一性、稳定性后,有位学生提出了这样一个问题:“氯化钠溶于水形成氯离子和钠离子,并在不停地做无规则运动,我们喝了一口该盐水后,由于分子(或离子)运动的不规则性,会不会造成我们喝的那一口盐水中钠离子数量少于(或多于)氯离子数量
《图画展览会》的曲作者是()。
当要求被试在序列记忆任务中不断重复无关的发音时,即时系列回忆的数字广度就减少了,这种现象是
关于IP数据报报头的描述中,错误的是()。
YouwillhearareportpresentedbyajournalistfromTokyo.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrect
最新回复
(
0
)