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

admin2019-01-10 57

问题在有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]的元素时，先后与( )等元素进行了比较。

程序员上午基础知识考试

软考初级

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

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

算法的时间复杂度是指(21)。

汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。

希赛教育软件公司开发的媒体播放软件，在我国受法律保护的依据是(70)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

希赛教育客户服务人员的电子邮箱为tr@csai.cn。对于tr和csai.cn的正确理解为(33)，在发送电子邮件时，常用关键词使用中，(34)是错误的。若电子邮件出现字符乱码现象，以下方法中，(35)一定不能解决该问题。

在Windows操作系统中，按PrtScr键，则使整个桌面内容(4)。

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

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(21)。

试述中国组织文化的主要特点。

A．A群链球菌B．B群链球菌C．D群链球菌D．肠球菌E．肺炎链球菌可致新生儿败血症和脑膜炎的链球菌

下列符合喉鳞状细胞癌特点的是()。

某住宅楼的钢筋工程，可以作为一个()对其进行质量控制。

关于首次公开募股，以下陈述中哪一项不正确?

股份有限公司通过配股将筹集的资金对上游供货商进行股权投资，可能达到()的目的。

根据《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。

炎热的夏天，蜻蜓经常贴着水面飞行，尾部不时触到水里，溅起朵朵水花，这就是“蜻蜓点水”，对此正确的解释是()。

下面关于Python中的变量描述错误的是()。

Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int

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

程序员上午基础知识考试

软考初级

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

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

算法的时间复杂度是指(21)。

汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。

希赛教育软件公司开发的媒体播放软件，在我国受法律保护的依据是(70)。

频分复用的特点是(42)，时分复用的特点是(43)，波分复用技术中使用的通信介质是(44)。

希赛教育客户服务人员的电子邮箱为tr@csai.cn。对于tr和csai.cn的正确理解为(33)，在发送电子邮件时，常用关键词使用中，(34)是错误的。若电子邮件出现字符乱码现象，以下方法中，(35)一定不能解决该问题。

在Windows操作系统中，按PrtScr键，则使整个桌面内容(4)。

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

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(21)。

试述中国组织文化的主要特点。

A．A群链球菌B．B群链球菌C．D群链球菌D．肠球菌E．肺炎链球菌可致新生儿败血症和脑膜炎的链球菌

下列符合喉鳞状细胞癌特点的是()。

某住宅楼的钢筋工程，可以作为一个()对其进行质量控制。

关于首次公开募股，以下陈述中哪一项不正确?

股份有限公司通过配股将筹集的资金对上游供货商进行股权投资，可能达到()的目的。

根据《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。

炎热的夏天，蜻蜓经常贴着水面飞行，尾部不时触到水里，溅起朵朵水花，这就是“蜻蜓点水”，对此正确的解释是()。

下面关于Python中的变量描述错误的是()。

Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int

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