首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
admin
2019-01-10
42
问题
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
选项
A、data[7]、data[6]、data.[8]
B、data[7]、data[8]
C、data[7]、data[10]、data[8]
D、data[7]、data[10]、data[9]、data.[8]
答案
C
解析
本题考查数据结构基础知识。
在二分查找(即折半查找)过程中,令处于中间位置记录的关键字和给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
在有13个元素构成的有序表data[1..13]中进行二分查找的过程如下图所示(计算中间元素位置时向下取整,结点中的数字为元素的下标或序号),从中可以看出,查找元素data[8]时,需与data[7]、data[10]、data[8]等元素比较。
转载请注明原文地址:https://kaotiyun.com/show/BxVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于XML文档遵守的规则描述中,错误的是(45)。
为了进行差错控制,必须对传送的数据帧进行校验。要纠正出3位错,码字之间的海明距离最小值应为(24)。
在CPU执行一段程序的过程中,Cache的存取次数为4600次,由主存完成的存取次数为400次。若 Cache的存取周期为5ns,主存的存取周期为25ns,则CPU的平均访问时间为(1)ns。
DQDB(分布式队列双总线)子网的两条总线分别支持(23)。
FTP只能识别两种基本的文件格式,它们是(51)。
中继器对应ISO~OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(40)。
如果鼠标器突然失灵,则可用组合键(9)来结束一个正在运行的应用程序(任务)。
E1线路可以同时传输(28)路语音信号,它的带宽是(29)Mb/s。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
随机试题
近十余年来,从卵泡液中分离到三个多肽因子,根据其对FSH基因表达的不同作用分别命名为抑制素、激活素和卵泡抑素,对三者的结构与功能已进行了很多研究。关于抑制素表述不正确的是:
白屑风患者调护应注意以下几点,除了:
先天性甲状腺功能减低症服用甲状腺制剂治疗时间是
患儿,男,6岁。以急性肾炎收入院。近2天出现水肿、尿少加重。晨起自诉头晕、恶心、视物不清,应考虑发生
A.六味地黄丸B.桑螵蛸散C.天王补心丹D.金锁固精丸E.朱砂安神丸心肾两虚,虚火内扰而梦遗健忘者,治疗应选用
下列有关液压调速的表述中,不正确的是:( )
下列选项中,作品与作者对应正确的是()。
根据合同法及有关司法解释的规定,下列有关合同解除的表述正确的是()。
以下程序段运行的结果是:______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger
A.fatigueB.defectsC.perfectD.improveE.riseF.mistakesG.carefullyH.carelesslyI.ignoreJ.assignmentK.gr
最新回复
(
0
)