首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
admin
2018-08-17
24
问题
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
选项
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
学硕统考专业
相关试题推荐
下列关于1929~1933年经济危机的描述,错误的有()。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
随机试题
国际政治
根据《劳动合同法》的规定,劳动者有下列哪些情形之一的,用人单位可以解除劳动合同()
最简单的甘油磷脂是
男,32岁。交通事故致头面部复合伤。伤后昏迷45min,造成吸人性窒息,正确的处理方法是
男,35岁。从高处跳下时,双下肢顿时感到无力。
私营企业主王某办公室的一台DVD播放机无法正常使用,遂通知工作人员刘某拿出去扔掉。刘某将该播放机修理好后拿回家使用。王某得知该播放机能够正常使用后,要求刘某返还。关于该播放机归属的说法,正确的是()。(2010年单项选择第5题)
下列不属于房地产经纪机构人力资源管理中的内部选拔的优点的是()。
在现行公开招标方式下,国债的销售价格是()。
辩证的否定观认为新事物必然取代旧事物,这是因为
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
最新回复
(
0
)