首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素54时,所经历“比较”运算的数据元素依次为(62)。
某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素54时,所经历“比较”运算的数据元素依次为(62)。
admin
2021-01-13
57
问题
某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素54时,所经历“比较”运算的数据元素依次为(62)。
选项
A、41,52,54
B、41,76,54
C、41,76,52,54
D、41,30,76,54
答案
B
解析
本题考查数据结构基础知识。设查找表的元素存储在一维数组r[1..n]中,那么在表中的元素已经按关键字递增(或递减)的方式排序的情况下,进行折半查找的方法是:首先将待查元素的关键字(key)值与表r中间位置上(下标为mid)的记录的关键字进行比较,若相等,则查找成功。若key>r[mid].key,则说明待查记录只可能在后半个子表r[mid+1..n]中,下一步应在后半个子表中再进行折半查找:若key<r[mid].key,说明待查记录只可能在前半个子表 r[1..mid-1]中,下一步应在r的前半个子表中进行折半查找,这样通过逐步缩小范围,直到查找成功或子表为空时失败为止。在题中,以中间元素41为界将数组元素分为12,23,30,38和52,54,76,85两部分,显然54在后半部分,该部分的中间元素为54(向下取整)或76(向上取整),在52、54构成的子查找表中,向上取整的中间元素为54,因此查找元素54所经历“比较”运算的数据元素依次为41,76,54。
转载请注明原文地址:https://www.kaotiyun.com/show/njCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C语言代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。【说明】采用归并排序对n个元素进行递增排序时,首先将n个元素的数组分成各含n/2个元素的两个子数组,然后用归并排序对两个子数组进行递归排序,最后合并两个已经排
阅读下列说明和图,回答问题。【说明】某物品拍卖网站为参与者提供物品拍卖平台,组织拍卖过程,提供在线或线下交易服务。网站主要功能描述如下:(1)拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作为树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,如图15-1(a)所示的树的孩子.兄弟表示如图15一1(b)所示。函数LevelTraVerse()的
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:假设操作系统的开销忽略不计,三个进程
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
当存储器采用段页式管理时,主存被划分为定长的(36),程序按逻辑模块分成(37)。在某机器的多道程序环境下,每道程序还需要一个(38)作为有用户标志号,每道程序都有对应(39)。一个逻辑地址包括(38),x、段号s、页号p和页内地址d等4个部分。设逻辑地
随机试题
∫-∞+∞dx=1,则是的值为_______.
下列各项因素中,影响片剂成型的有()
患者,女,50岁。低热、盗汗、腹痛、腹胀2个月。查体:巩膜无黄染,颈静脉无怒张,腹部移动性浊音阳性。腹水比重1.024,蛋白定量40g/L。最可能的诊断是()
男性,30岁,汽车撞伤头部发生颅前窝骨折。护理错误的是
设计变更是( )的补充和修改的记载,要及时办理,内容要求明确具体,必要时附图,不得任意涂改和事后补办。
根据公司法的规定,下列关于公积金用途的表述中,正确的有()。
2×17年12月1日,甲公司因财务困难与乙公司签订债务重组协议。双方约定,甲公司以其拥有的一项无形资产抵偿所欠乙公司163.8万元货款,该项无形资产的公允价值为90万元,取得成本为120万元,已累计摊销10万元,未计提减值准备,相关手续已于当日办妥。不考虑
甲教唆乙将乙单位一台手提电脑偷回家中,乙接受教唆后,因怕事情败露,未予实施。在此案中,甲、乙的行为()。
FilmExchangesinAmerica’sEarlyMovieIndustry1.Motionpictureswereexhibitedtothepublicinthelate1800s,thoughthe
Imagineaworldinwhichtherewassuddenlynoemotionaworldinwhichhumanbeingscouldfeelnoloveorhappiness,noterror
最新回复
(
0
)