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

admin2009-02-15 60

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

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

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

软考中级

相关试题推荐

题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。
　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

A．1期B．2期C．3期D．4期在心室肌细胞动作电位，L型钙通道大量开放的时相是
设备工程进度控制的意义主要在于(　　)。
下列关于排序法说法错误的是()。
某公司20×1年末权益资本构成如下：股本(每股面值1元)2400万元资本公积2500万元盈余公积1400万元未分配利润4500万元20
罗伯新近被任命为SWEETWATER州立大学行政事务副校长，上任伊始他就面临着严重的问题。3周前，校长就告诉他，他首先要做的事情之一就是改进该校的秘书和勤杂人员的工作绩效评估系统。该校绩效评价系统的主要问题是，它将工作绩效评价结果与年底的工资晋级联系在一起
(2017·河北)将事物整体分解为各个部位、要素层次，分别抽取其个别属性加以考查，从而认识事物本质的思维方法是()(易混)
关于照明用品，下列说法错误的是()。
“没有经济的快速发展，就不会有社会事业的进步。现在经济发胰速度很快，所以社会事业的建设也会取得显著的成绩。”与上述文字推理形式相同的是()。
学校组织学生去农场摘桔子，共摘了3003千克桔子，恰好平均每人采摘了N(N为自然数)千克。已知学生人数多于30人少于300人，问学生人数有多少种可能?
WheredoesMissLiWork?

最新回复(0)

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。

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

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

A．1期B．2期C．3期D．4期在心室肌细胞动作电位，L型钙通道大量开放的时相是

设备工程进度控制的意义主要在于( )。

下列关于排序法说法错误的是()。

某公司20×1年末权益资本构成如下：股本(每股面值1元)2400万元资本公积2500万元盈余公积1400万元未分配利润4500万元20

(2017·河北)将事物整体分解为各个部位、要素层次，分别抽取其个别属性加以考查，从而认识事物本质的思维方法是()(易混)

关于照明用品，下列说法错误的是()。

“没有经济的快速发展，就不会有社会事业的进步。现在经济发胰速度很快，所以社会事业的建设也会取得显著的成绩。”与上述文字推理形式相同的是()。

学校组织学生去农场摘桔子，共摘了3003千克桔子，恰好平均每人采摘了N(N为自然数)千克。已知学生人数多于30人少于300人，问学生人数有多少种可能?

WheredoesMissLiWork?

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

设备工程进度控制的意义主要在于(　　)。