首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
admin
2021-01-13
50
问题
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
选项
A、45, 10, 30, 18, 25
B、45, 30, 18, 25,10
C、10, 45, 18, 30, 25
D、10, 18, 25, 30, 45
答案
B
解析
本题考查数据结构基础知识。进行折半查找时,首先与表中间位置上的元素进行比较,若待查找的元素大于中间元素,则接下来在后半区(是比中间元素更大者组成的有序子表)进行折半查找,否则在前半区(是比中间元素更小者组成的有序子表)进行折半查找。二分查找过程可用二分查找判定树来描述,即大于中间元素时走右分支,小于中间元素时走左分支,等于时查找成功结束。四个选项的比较序列在二分查找判定树上的查找路径表示为:
显然,选项B是不可能的查找路径。
转载请注明原文地址:https://kaotiyun.com/show/SWCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
根据【说明】,将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流,根据【说明】,分别指出这三条数据流的起点和终点。(注:数据流的起点和终点均采用图中的符号和描述)
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
阅读下列函数说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(包括不用的功能)都要全面初始化的话,会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
阅读以下说明,回答问题1至问题3,将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一
阅读以下说明和Java代码,回答问题[说明]对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookSh
【说明】下面是某租车信息管理系统的介绍:该车库中备有若干车辆,每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用,也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(54)。
随机试题
亚急性感染性心内膜炎的病理变化有
肝硬化患者,出现血性腹水,应首先怀疑的情况是
招投标规定招标方式可分为()种。
2006年6月13日,北京节能环保展览会在农展馆开幕,开幕仅三天就接待了3万余人次。在这次展览会上,生产数码产品的某公司推出了自主研发的新型节能插座。由于这种插座采用了先进的嵌入式技术,使其具备了安全节能的功能,即如果使用者忘记拔插销,也不会待机耗电,这是
下列关于投资中心业绩评价指标的说法中,错误的是()。
实验观察是指人们有目的、有计划地通过多种感官(如视觉、听觉、嗅觉和触觉等)或观察仪器,对观察对象进行感知,从而获得化学实验事实的一种科学方法。简述中学化学实验观察的主要内容。
1.近来,网民们纷纷吐槽身边的“土豪”现象。比如北京市朝阳区某村村委副主任,国庆期间为儿子连摆三天婚宴,总花费超过160万元,豪车开道、鲜花铺路、明星助唱——网友纷纷感叹:“这才是‘土豪婚宴’!”又比如江苏南通某男子用500万元现金拼成“羊肉卷”作聘礼迎娶
系统功能调用是()。
以下选项中,能正确进行字符串赋值的是
"SpeechandWriting"Itisawidelyheldmisconceptionthatwritingismoreperfectthanspeech.Tomanypeople,writingsom
最新回复
(
0
)