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

admin2009-02-15 42

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

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

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

软考中级

相关试题推荐

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
内存按字节编址，地址从0B4000H到0DBFFFH。至少需要(1)片存储容量为32K×8bit的存储器芯片构成该内存。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。
　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

随机试题

少数肋骨一处骨折的治疗关键是减轻疼痛，其方法有
根据关系的稳定程度，可将公众分为()
颌面部检查不包括
绝育手术的适应证是
心脏病孕妇最容易发生心力衰竭的时期是
根据增值税法律制度的规定，下列关于增值税纳税义务发生时间的表述中，不正确的是()。
某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。
水产品卫生问题不包括()。
在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。
A、Howtointeractwithcolleaguesandclientsfacetoface.B、Howtomakeeffectivetelephoneconversations.C、Whatskillsaren

最新回复(0)

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

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

软考中级

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

内存按字节编址，地址从0B4000H到0DBFFFH。至少需要(1)片存储容量为32K×8bit的存储器芯片构成该内存。

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

少数肋骨一处骨折的治疗关键是减轻疼痛，其方法有

根据关系的稳定程度，可将公众分为()

颌面部检查不包括

绝育手术的适应证是

心脏病孕妇最容易发生心力衰竭的时期是

根据增值税法律制度的规定，下列关于增值税纳税义务发生时间的表述中，不正确的是()。

某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。

水产品卫生问题不包括()。

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。

A、Howtointeractwithcolleaguesandclientsfacetoface.B、Howtomakeeffectivetelephoneconversations.C、Whatskillsaren

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。