首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
admin
2018-08-17
42
问题
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
选项
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
学硕统考专业
相关试题推荐
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
下列对1918年德国十一月革命说法不正确的是()。
下列不是苏俄实行战时共产主义政策原因的是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
TCP/IP参考模型的网络层提供的是____。
随机试题
盐水的配制原则是:盐水的冰点应比蒸发温度低()。
为什么说艺术品在艺术创造一艺术品一艺术接受的动态流程中具有开放性()
患者男,43岁,左侧咽痛伴耳痛4天,已在外院抗感染治疗3天,无明显好转。体检:左侧扁桃体充血,隐窝口少量稀脓性物,向中线移位,腭舌弓隆起,腭垂水肿,左下颌角淋巴结肿大。对该患者诊断最有意义的检查是
男性,38岁。因进行性两上肢无力伴手肌萎缩、肉跳2年来诊。神经系统体检:两上肢三角肌、肱二头肌及前臂肌肉均见轻度萎缩,两侧大、小鱼际肌、骨间肌明显萎缩;两侧三角肌肌力Ⅳ度,肘关节屈伸肌力V度,腕关节肌力Ⅳ度,握拳肌力Ⅳ度,双上肢肌张力低下;肱二头肌、肱三头
A、颞窝B、颞下窝C、翼腭窝D、翼突窝E、尖牙窝位于上颌骨前面,眶下孑L下方骨面的窝称为
A、哌嗪B、甲苯咪唑C、阿苯达唑D、噻嘧啶E、吡喹酮广谱抗蠕虫药()。
下列说法中正确的是()。ABC会计师事务所在考虑承接该项审计业务时,应当考虑拟承接的业务应当具备一些必要的特征,才能将其作为鉴证业务予以承接,下面列示的各项中,不属于这一评价标准的是()。
太平天国农民战争后期,太平军曾多次重创英、法侵略军和外国侵略者指挥的洋枪队,主要有()
Whatdoesthemanmean?
Itwillbe______themosturgentissueoftheage.Theexpertsaredealingwithit.
最新回复
(
0
)