首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
admin
2018-08-17
41
问题
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
选项
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
学硕统考专业
相关试题推荐
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
下面有关兵制的内容,与唐玄宗有关的是()
简述布匿战争的过程。
孙中山发动二次革命的根本原因是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
下列选项中,不是由晁错提出的是()。
()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
社会主义上层建筑是先于它的经济基础而产生,这一事实说明
患者男,62岁。因发热寒战入院作血培养,24小时后观察血培养瓶出现凝块。最有可能的病原菌为
正常成人淋巴细胞占外周血白细胞分类计数的
马斯洛将人的需要由低级到高级划分为5个层次,最高一层的是()
《建设工程施工合同(示范文本)》规定的可调价合同中,合同价款调整因素包括()。
定义:①音高:是指人感觉声音调子高低的程度。②音色:是指乐器或嗓音等由于质地不同而形成的音质。③音强:是指人耳所感觉到的声音的大小。典型例证:(1)乐曲的高低起伏(2)小提琴和钢琴的声音(3)大声呼唤和窃窃私语上述典型案例与定义存在对应关系
简述中小学常用的教学方法。
社会的政治结构的构成要素有()
KaiserChemicalCo.isproudtosubmititsentrytothe7thannualInnovationContesttobeheldintheSanDiegoConventionCen
Weare______facedwiththenecessitytorecognizethathavingmorepeopleimpliesalowerstandardofliving.
最新回复
(
0
)