首页
登录
从业资格
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算
免费题库
2022-08-02
68
问题
在有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]
选项
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://www.tihaiku.com/congyezige/2427308.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
根据《建筑工程设计信息模型分类和编码标准》相关规定,由单个编码和组合编码构成的编
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
协同设计由()、协作和管理三类模块构成。A.专业 B.分析 C.流程 D.
皮肤构成A.疝环B.疝囊C.疝外被盖D.疝内容物E.疝门
小肠可构成A.脐环B.疝囊颈C.疝外被盖D.疝内容物E.疝门
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
集线器与交换机都是以太网的连接设备,这两者的区别是()。A.集线器的各个端口构成
HTML元素中,()属性用于定义文档中未访问链接的默认颜色。A.alink
HTML"body"元素中,()属性用于定义超链接被鼠标点击后所显示的颜色。A
()是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保
随机试题
Exercisehaslongbeentreatedasthecure-allforeverythingthatailsyou.
Fourin10teachershavefacedverbalorphysicalaggression(袭击)fromapu
一家技术研究机构指出,全球范围个人电脑销量持续下降,而平板电脑正在取代个人电脑成为许多人的主要电脑装置。2013年第二季度的全球个人电脑出货量与去年同比
4根材料和截面面积相同而截面形状不同的匀质梁,其抗弯能力最强的是()截面的梁
主板上市公司,以下不可以进行非公开发行的有( )A.上市公司权益被控股股东严重
违反投资适当性原则的主要原因在于() Ⅰ.投资者并不一定能够掌握有关产品的充分
船舶装卸平衡原理所提出的装卸作业的平衡是指( )的平衡。A.各舱口装卸机械和人
石油化工企业是以石油、天然气及其产品为原料,生产、储运各种石油化工产品的炼油厂、
“骆驼”评价体系的主要内容是通过对金融机构“资本的充足程度、资产质量、管理水平、
工序质量的控制,可以简单归纳为()的管理控制循环系统。A.实施-检査-处理-总结
最新回复
(
0
)