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

admin2009-02-15 83

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

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

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

软考中级

相关试题推荐

ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，

随机试题

可被称为CT机软件的是
A．靠近抗原孔B．靠近抗体孔C．在两孔之间D．呈多条沉淀线E．不出现沉淀线双扩试验平板法中，若抗体含量较大，则反应沉淀线应
下列属于生物性污染物的是()。
旋覆花的功效为
关于侵犯财产罪及相关犯罪，下列哪一选项是正确的?()(2007／2／17)
由《公桥通规》(JTGD60—2015)知：公路桥梁上的汽车荷载(作用)由车道荷载(作用)和车辆荷载(作用)组成，在计算下列的桥梁构件时，取值不一样。在计算以下构件时：①主梁整体，②主梁桥面板，③桥台，④涵洞，应各采用下列何项汽车荷载(作用)模式，才符合
现代机械的安全设计必须全面、系统地对导致危险的因素进行定性、定量分析和评价，全面寻求降低风险的最优设计方案，这体现了现代机械安全的()。
根据《税务行政复议规则》的规定，下列关于税务行政复议的说法正确的有()。
BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP方法的出发点，下列：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在的问题Ⅳ．寻找解决问题的方法哪些是调查的目的?
下列叙述中正确的是

最新回复(0)

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

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

软考中级

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

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

可被称为CT机软件的是

A．靠近抗原孔B．靠近抗体孔C．在两孔之间D．呈多条沉淀线E．不出现沉淀线双扩试验平板法中，若抗体含量较大，则反应沉淀线应

下列属于生物性污染物的是()。

旋覆花的功效为

关于侵犯财产罪及相关犯罪，下列哪一选项是正确的?()(2007／2／17)

现代机械的安全设计必须全面、系统地对导致危险的因素进行定性、定量分析和评价，全面寻求降低风险的最优设计方案，这体现了现代机械安全的()。

根据《税务行政复议规则》的规定，下列关于税务行政复议的说法正确的有()。

BSP强调向管理人员进行调查，因为管理部门对系统的要求是BSP方法的出发点，下列：Ⅰ．核实已有材料Ⅱ．了解企业发展方向Ⅲ．确定存在的问题Ⅳ．寻找解决问题的方法哪些是调查的目的?

下列叙述中正确的是

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。