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

admin2009-02-15 54

问题将数据元素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

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

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

软考中级

相关试题推荐

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
在虚拟存储系统中，相联存储器的访问方式是(1)寻址的。
将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。在本质上，ADSL采用的是什么多路复用方式?
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

随机试题

行政许可由具有行政许可权的行政机关在其法定职权范围内实施。（）
食管癌的X线钡剂表现中，下列哪项是错误的
下列关于化痰药的适用范围叙述不正确的是
狭义之精是指什么物质
我国经济社会发展规划的主要内容包括()。
某宗地取得费用和开发费用每平方米300元，当地银行一年期贷款利率9%，二年期贷款利率10%，三年期贷款利率11%，开发周期为三年，第一年投资占总投资1/2，第二、三年投资各占总投资1/4，问该土地每平方米应负担利息为()。
下列不属于投资政策说明书的主要内容的是()。
银行信贷合同包括()。
某项工程的活动明细见下表(时间：周；费用：万元)：项目总预算由原先的60万元增加到63万元，根据上表，在预算约束下该工程最快能完成时间为(1)周，所需项目总费用为(2)万元。(2)
Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

最新回复(0)

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

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

软考中级

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。

在虚拟存储系统中，相联存储器的访问方式是(1)寻址的。

将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。在本质上，ADSL采用的是什么多路复用方式?

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

CMM(软件能力成熟度模型：Capability Maturity Model For Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software Engineering Institute)受美国国防部委托研究制定并在美国，随后在

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

行政许可由具有行政许可权的行政机关在其法定职权范围内实施。（）

食管癌的X线钡剂表现中，下列哪项是错误的

下列关于化痰药的适用范围叙述不正确的是

狭义之精是指什么物质

我国经济社会发展规划的主要内容包括()。

某宗地取得费用和开发费用每平方米300元，当地银行一年期贷款利率9%，二年期贷款利率10%，三年期贷款利率11%，开发周期为三年，第一年投资占总投资1/2，第二、三年投资各占总投资1/4，问该土地每平方米应负担利息为()。

下列不属于投资政策说明书的主要内容的是()。

银行信贷合同包括()。

某项工程的活动明细见下表(时间：周；费用：万元)：项目总预算由原先的60万元增加到63万元，根据上表，在预算约束下该工程最快能完成时间为(1)周，所需项目总费用为(2)万元。(2)

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在