首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
admin
2018-08-17
40
问题
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是( )。
选项
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
学硕统考专业
相关试题推荐
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
从20世纪50年代开始,西欧和日本资本主义经济持续发展的共同原因是()。①政府都推行了一些社会改革,促进了经济发展②都注重发展或引进先进的科学技术、提高劳动生产率③都重视发展教育,培养人才④都接受了国外大量订货,刺激了经济发展
论述罗马共和国早期对外征服的过程和历史意义。
秦统一过程中,最先和最后灭掉的国家是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在巴黎和会上,法国要求严厉制裁德国的目的是()。
在主要西方国家,妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
代表被保险人购买保险,从保险人处取得佣金的保险中介人是()
判断休克患者微循环状况较可靠的依据是
A、正中关系错B、义齿固位差C、前牙咬切功能差D、下颌隆突处压痛E、说话及大开口的义齿脱落基托边缘需缓冲的是
在建筑材料的吸声种类中,( )主要吸中高频声。
城市燃气、热力管道工程施工过程中,在管道上开孔时,开孔不应开在焊缝上且开孔的边缘距焊缝之间的距离应大于()mm。
物流系统是由运输、仓储、包装、装卸搬运、配送、流通加工、物流信息等各环节所组成的,这些环节也称为物流的子系统。()
简述艾里克森人格发展理论。
统筹区域发展,促进区域协调发展,是我国经济社会发展的一个重点原则,坚持这一原则有利于()(2013年多选)
WhenthreeFloridaboyswerediagnosedashavingAIDS,theirbarberrefusedtocuttheirhairandtheirhousewasburneddownby
Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat【C1】______toeveryindividual.Butman
最新回复
(
0
)