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

admin2019-01-10 25

问题在有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://jikaoti.com/ti/XaL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Internet上用TCP/IP播放视频，想用OSI模型传输层的最快协议，以保证没有延迟，要使用(29)。

一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为(25)。

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

下列协议与电子邮件无关的是(32)。

在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。

关于网络性能测量，下列说法中不正确的是(65)。

在“人事档案”中，“婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为______。

一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说，最好的组织方式是______。A．连续地址编码模型B．层次结构模型C．分布式进程通信模型D．混合结构模型

下列有关类脂中错误的叙述是

患者，男性，35岁。因腿部刺伤后出现全身肌肉强直性收缩，阵发性痉挛，诊断为破伤风。与控制痉挛无关的护理措施是

进行有关进度控制会议的组织设计的目的是确定()。

货币政策就是财政政策。()

简述操作技能的形成阶段。

在人的身体中，()是心血管内循环流动着的液体。

以下最不可能是政府实施最低价控制原因的是()。

反映测量所得结果的可靠性和稳定性程度的指标是()。

如果有一个类MyFrame是Frame的子类，但它不能被实例化，请写出该类的声明头：【】。