首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
admin
2019-01-10
44
问题
在有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
程序员上午基础知识考试
软考初级
相关试题推荐
某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由,完成此任务的配置语句是(49)。
在Word编辑状态下,对U盘上打开的文档MyDoc.doc进行编辑后,选择“文件”下拉菜单中的“另存为”菜单项,进行换名保存,会使(14)。
CSMA/CD是在ⅢEE802.3中制定的访问控制方式,其中的CSMA指的是(43),CD指的是(44),当侦听到冲突时,采用(45)继续侦听,发现冲突后采用的退避算法是(46)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
入侵检测与防火墙系统的关系是(53)。
与二进制数100101.001101等值的十进制数是(13),等值的十六进制数是(14)。
设X为逻辑变量,下列逻辑运算中,不正确的是(10)。
如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于(50)攻击。
在我国,发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。
在E:\web目录中已有3个文件,如图5.86所示。为了使用户能正常访问该网站,在图5.86中应如何操作?
随机试题
脑(肝)豆状核变性铜沉积并发胶质增生,最主要部位是
A、满足患者护理需要原则B、合理结构原则C、优化组合原则D、经济效能原则E、动态调整原则护理人员进行优化组合,使不同年龄阶段、个性、特长的护理人员充分发挥个人潜能,做到各尽所长、优势互补
A.淡味B.苦味C.酸味D.咸味E.辛味能行气活血的味是
休克病人的体位应保持在
下列申报方式中,属于数据电文申报方式的有()。
都说“水往低处流,人往高处走”,你为什么要报考基层事业单位?
根据以下资料。回答91—95题。据海关统计,浙江省纺织纱线、织物及制品、床垫、寝具及类似品出口额从2004年的11.50亿美元上升到2009的31.44亿美元,占出口额的比重从11.4%上升到13.7%,上升2.3个百分点。全部国有及年产品销售收入
(1)所有并且只有在高速公路上运行的交通工具才是交通污染源。(2)自行车不是交通污染源。(3)我的汽车在高速公路上行驶的时候,天都下着雨。(4)现在天正下着雨。如果上述断定都是真的,下面哪项断定也一定是真的?
WhyaretheOlympicGamessoimportant?ToanswerthesequestionsweneedtogobackinhistorytofindthemeaningoftheOlymp
AAddressingaVarietyofBehavior-affectingFactorsBImportanceofImmunizationCRelationshipwithOtherHealthServicesD
最新回复
(
0
)