在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。

admin2019-01-10 38

问题在有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)

在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。

程序员上午基础知识考试

软考初级

站点首页最常用的文件名是(50)。

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段是通过(65)实现的。

下列文件名中，(14)是非法的Windows文件名。

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

为了满足无帧浏览器访问者的要求，可用(54)标志加进帧的替换文本。

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

发送电子邮件时，通常使用的协议是(63)，通常使用的端口号是(64)。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

什么对话框定义圆柱（Cylinder）将被建立的方向？

在交流电路中，若地电位为零，由于零线和大地相接，故零线的电位始终为零。()

根据社会经济观的观点，企业所依托的是()

在计算机系统中，()的存储量最大。

咳浆液性粉红色泡沫样血痰的疾病是

具有结构简单，反射水击波效果好等优点；水位波动振幅大衰减慢，需要调压室的容积大，且引水系统与其接头处的水头损失大的调压室是()。

Everyoneknowsthatisdangeroustoplaywithfire,butisdifficultistopreventchildrenfromplayingwithfire.

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i,j，t=1；for(i=0；i＜=i；j++)t+=b[i][bD][i]]；printf(’’％d\n’’，t)；)程序运行后

在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。

程序员上午基础知识考试

软考初级

站点首页最常用的文件名是(50)。

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段是通过(65)实现的。

下列文件名中，(14)是非法的Windows文件名。

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

为了满足无帧浏览器访问者的要求，可用(54)标志加进帧的替换文本。

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

发送电子邮件时，通常使用的协议是(63)，通常使用的端口号是(64)。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

什么对话框定义圆柱（Cylinder）将被建立的方向？

在交流电路中，若地电位为零，由于零线和大地相接，故零线的电位始终为零。()

根据社会经济观的观点，企业所依托的是()

在计算机系统中，()的存储量最大。

咳浆液性粉红色泡沫样血痰的疾病是

具有结构简单，反射水击波效果好等优点；水位波动振幅大衰减慢，需要调压室的容积大，且引水系统与其接头处的水头损失大的调压室是()。

Everyoneknowsthat______isdangeroustoplaywithfire,but______isdifficultistopreventchildrenfromplayingwithfire.

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i,j，t=1；for(i=0；i＜=i；j++)t+=b[i][bD][i]]；printf(’’％d\n’’，t)；)程序运行后

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

Everyoneknowsthatisdangeroustoplaywithfire,butisdifficultistopreventchildrenfromplayingwithfire.