首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
admin
2021-01-13
18
问题
对某有序顺序表进行折半查找时,(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读以下说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的
阅读以下说明和Java代码,回答问题[说明]对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookSh
阅读以下说明和Java代码,回答问题[说明]任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他方法来解决同样问题。
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
随机试题
简述影响产业购买者决策的主要因素。
手术病人术前12小时禁食、4小时禁水的理由是【】
以下哪项不是肺肾阴虚型经行吐衄的主证:
简述急性酒精中毒的临床表现。
某患者因车祸被抬入急诊室。CT检查显示颅内有血肿,量约30ml,合并下颌骨开放性骨折,并有舌后坠。抢救原则首先是
下列说法正确的是( )。
以下不属于贷款效益性调查内容的是()。
社会越轨是指违反社会规范的行为,有积极性、消极性、中性三种不同类型。其中积极性社会越轨是对社会发展起积极进步作用的越轨行为。这种社会越轨是打破因循守旧、推动社会发展的动力之一。根据以上定义,下列属于积极性社会越轨行为的是()。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候,让我们回过头来看一看,什么是20世纪最重要的技术成果?人们可以列举出许
WhyTeenagersReallyDoNeedanExtraHourinBed?A)"Makingteensstartschoolinthemorningis’cruel’,"braindoctorclaim
最新回复
(
0
)