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

admin2009-02-15 44

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

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

答案C

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。
两台计算机利用电话线路传输数据信号时必备的设备是(13)，用速率为2400b/s的该设备，30秒内最多能传输(14)个汉字(一个汉字为两个字节)。
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。在现有电话上改装ADSL会不会改变电话号码?
目前，通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括：存储商业机密的数据库服务器、邮件服务器，存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
04B／5B编码是一种两级编码方案，首先要把数据变成(13)编码，再把4位分为一组的代码变换成5单位的代码。这种编码的效率是()。
某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

随机试题

病人住院期间出现发热(≥38℃)、恶心、呕吐和(或)腹痛、腹泻，无其他原因可解释。临床诊断胃肠道感染（）
营养不良合并维生素缺乏症，最常见的是
肾主纳气的主要生理作用是
采用钻芯法检测建筑基桩质量，当芯样试件的尺寸偏差为下列哪个选项时，试件不得用作抗压强度试验。
在可行性研究中，制定项目营销战略的目的是()。
作为单身母亲的余女士已离婚成为单身母亲，面对生涯规划，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、家庭收支状况1．收入方面(1)余菲菲女士，每年经营收入扣除铺租、水电、管理费、人工、税金等各项成本
商业银行信贷授权的形式包括()。
甲是某建筑公司职工，于2009年6月8日向某市劳动和社会保障局寄送投诉信件，请求劳动和社会保障局对该公司违反劳动保障法规、克扣职工工资收入的行为进行调查处理，维护职工的合法权益，并要求劳动和社会保障局给予答复。6月12日，市劳动和社会保障局长在此信上批示：
下列不是我国现代企业制度基本特征的是()。
G、H、J、K、一L、M和O七人结伴出游。在他们4天的露营生活中，每天要安排两个人值班为大家做饭。要求这4天的人员安排不能重复，且恰好有一人值班两天。此外，值班安排还须满足下列条件：(1)J要排在H值班的次日。(2)值班两天的那个人必须排在第四天，不能

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。

两台计算机利用电话线路传输数据信号时必备的设备是(13)，用速率为2400b/s的该设备，30秒内最多能传输(14)个汉字(一个汉字为两个字节)。

将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。在现有电话上改装ADSL会不会改变电话号码?

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

04B／5B编码是一种两级编码方案，首先要把数据变成(13)编码，再把4位分为一组的代码变换成5单位的代码。这种编码的效率是()。

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

病人住院期间出现发热(≥38℃)、恶心、呕吐和(或)腹痛、腹泻，无其他原因可解释。临床诊断胃肠道感染（）

营养不良合并维生素缺乏症，最常见的是

肾主纳气的主要生理作用是

采用钻芯法检测建筑基桩质量，当芯样试件的尺寸偏差为下列哪个选项时，试件不得用作抗压强度试验。

在可行性研究中，制定项目营销战略的目的是()。

商业银行信贷授权的形式包括()。

下列不是我国现代企业制度基本特征的是()。