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

admin2009-02-15 40

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

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

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

软考中级

相关试题推荐

把十六进制的IP地址C22F1588，该地址属于(59)类网络地址，该种类型地址的每个子网最多可能包含(60)台主机。
两台计算机利用电话线路传输数据信号时必备的设备是(13)，用速率为2400b/s的该设备，30秒内最多能传输(14)个汉字(一个汉字为两个字节)。
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

随机试题

Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】________itwasthought,togetoneright
Whatisexactlyalie?Isitanythingwesaywhichweknowisuntrue?Orisitsomethingmorethanthat?Forexample,supposea
女性，33岁。活动时出现右胸撕裂样痛，呼吸困难。查体右肺呼吸音消失。该患者的诊断是
保险受益人甲故意杀害被保险人乙，造成乙死亡，骗取了20万元保险金。对甲应当：()
所有者权益是指企业资产扣除负债后由所有者享有的剩余权益。()
疾病的全球化意味着人们健康的相互依存。世界卫生组织发表的《消除卫生发展的障碍》报告指出，病毒和细菌严重地威胁着各国的稳定和经济发展。以艾滋病为例，自1981年在美国发现首例艾滋病以来，艾滋病病毒在全球以惊人的速度蔓延，逐渐演变成当前迫切需要解决的全球性问题
党的十七届三中全会通过的《中共中央关于推进农村改革发展若干重大问题的决定》指出：农业基础依然薄弱，最需要_______；农村发展依然滞后，最需要_______；农民增收依然困难，最需要_______。依次填入画横线部分最恰当的一项是()。
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
Oldpeoplearealwayssayingthattheyoungpeoplearenot【61】theywere.Thesamecommentis【62】fromgenerationtogenerationa
Nextweek,theEuropeanParliamentwilldebatestringentregulationofanumberofeffectivepesticides.Ifthisregulationisp

最新回复(0)

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

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

软考中级

把十六进制的IP地址C22F1588，该地址属于(59)类网络地址，该种类型地址的每个子网最多可能包含(60)台主机。

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

在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】________itwasthought,togetoneright

Whatisexactlyalie?Isitanythingwesaywhichweknowisuntrue?Orisitsomethingmorethanthat?Forexample,supposea

女性，33岁。活动时出现右胸撕裂样痛，呼吸困难。查体右肺呼吸音消失。该患者的诊断是

保险受益人甲故意杀害被保险人乙，造成乙死亡，骗取了20万元保险金。对甲应当：()

所有者权益是指企业资产扣除负债后由所有者享有的剩余权益。()

Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

Oldpeoplearealwayssayingthattheyoungpeoplearenot【61】theywere.Thesamecommentis【62】fromgenerationtogenerationa

Nextweek,theEuropeanParliamentwilldebatestringentregulationofanumberofeffectivepesticides.Ifthisregulationisp