将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(62)。

admin2009-02-15 72

问题将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(62)。

选项 A、10，16，12
B、10，12，16
C、5，8，6
D、5，6，8

答案C

解析第一次与数组下标为5的元素比较，不匹配；第二次与下标为8的元素比较，不匹配；第三次与下标为6的元素比较，匹配，查找成功。

转载请注明原文地址:https://www.kaotiyun.com/show/vPjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下关于某局域网IP地址规划的技术说明，根据要求回答问题1～问题6。【说明】计算机PCa、PCb、PCc、PCd和PCe通过一台路由器处在同一个物理网络中，每台主机的IP地址、所在子网的子网地址、所连接的交换机管理IP地址如图1-14所示。
阅读以下说明，回答问题1至问题5。[说明]VLAN(VirtualLocalAreaNetwork)即“虚拟局域网”，是为解决以太网的广播问题和安全问题而提出的一种协议。有一个VLAN拓扑如图11-2所示，其端口与VLAN的关系如表1
先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”
连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。该服务器的软件和硬件配置信息存放在哪里?
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】某公司用ASP+Access数据库开发了学生管理系统，用户登录界面如图4一1所示：下面是该系统用户登录界面login．asp的部分代码，其中验证码使用vericode．asp文
将十进制数0.7109375转换成二进制数是(2)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
下列哪一个范围内的计算机网络可称之为局域网：(32)。以下关于总线型局域网的论述不正确的是(33)。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre

随机试题

查找汉字的古音韵，可利用的工具书有()等。
解救硫酸镁急性中毒时，可静注
患儿，1岁。以面色苍白一个月入院查体:心率138次/分，心尖区闻及Ⅳ级收缩期杂音，血象:Hb50g/L，RBC54×1012/L，临床诊断为缺铁性贫血，该患儿的贫血程度如何判定
某早产儿，体温不升，需用热水袋保暖，下列操作不当的是
下列探测器中属于接触式探测器的是()。
税收的作用表现在()。
李老师所教的四年级(2)班本学期转来一名学生，该生看起来很老实，不多言多语。但就是习惯较差，上课注意力不集中、爱搞小动作、不认真听讲，且控制力弱。各科老师都反映他作业马虎，字迹潦草，经常不完成作业，学习成绩一路下滑。李老师家访后得知，该生父母他读二年级时就
()描述了系统的功能,由系统、用例和角色三种元素组成。
以太网的拓扑结构正逐渐广泛应用开来的是()。
【B1】【B8】

最新回复(0)

将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(62)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5。[说明]VLAN(VirtualLocalAreaNetwork)即“虚拟局域网”，是为解决以太网的广播问题和安全问题而提出的一种协议。有一个VLAN拓扑如图11-2所示，其端口与VLAN的关系如表1

先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”

连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。该服务器的软件和硬件配置信息存放在哪里?

将十进制数0.7109375转换成二进制数是(2)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

下列哪一个范围内的计算机网络可称之为局域网：(32)。以下关于总线型局域网的论述不正确的是(33)。

查找汉字的古音韵，可利用的工具书有()等。

解救硫酸镁急性中毒时，可静注

患儿，1岁。以面色苍白一个月入院查体:心率138次/分，心尖区闻及Ⅳ级收缩期杂音，血象:Hb50g/L，RBC54×1012/L，临床诊断为缺铁性贫血，该患儿的贫血程度如何判定

某早产儿，体温不升，需用热水袋保暖，下列操作不当的是

下列探测器中属于接触式探测器的是()。

税收的作用表现在()。

()描述了系统的功能,由系统、用例和角色三种元素组成。

以太网的拓扑结构正逐渐广泛应用开来的是()。

【B1】【B8】