在11个元素的有序表A[1..11]中，利用折半查找法()查找元素A[8]时，被比较的元素的下标依次是(64)。

admin2013-05-11 26

问题在11个元素的有序表A[1..11]中，利用折半查找法(

)查找元素A[8]时，被比较的元素的下标依次是(64)。

选项 A、5，7，9，8
B、5，9，7，8
C、6，9，7，8
D、6，9，10，8

答案C

解析在11个元素的有序表A[1..11)中，进行折半查找(

)时对应的判定树如图5-9所示，节点中的数字为数组元素的下标。

由图5-9可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]、A[8]进行了比较。

转载请注明原文地址:https://kaotiyun.com/show/kmRZ777K

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

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

软考中级

相关试题推荐

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(2)
同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(2)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2012年上半年试题)(1)
在Linux系统中，利用(41)命令可以分页显示文件的内容。

随机试题

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是（）。
A．氧需不超过氧上限B．氧需几乎等于氧上限C．氧需超过了氧上限D．氧需几乎等于氧债E．氧需不超过氧债属于中等强度作业的是()
关于放射治疗前的准备，哪顶是错误的
下列各项，对确诊冠心病最有价值的是
在某合同纠纷诉讼中，被告的利害关系人提出该被告患有精神病，要求宣告被告无民事行为能力，法院在依特别程序立案审理之前下列处理方式正确的是：
投标人如有分包计划应提交分包协议，分包工作量不应超过投标价的30%。()
科创板重点服务的领域包含()。Ⅰ．节能环保Ⅱ．新材料Ⅲ．新能源Ⅳ．生物医药
提出符号学习理论的心理学家是()。
某图书馆预算委员会，必须从下面8个学科领域G、L、M、N、P、R、S和W中，削减恰好5个领域的经费，其条件如下。(1)如果G和S被削减，则W也被削减。(2)如果N被削减，则R和S都不会被削减。(3)如果P被削减，则L不被削减。
若=a≠0，则()。

最新回复(0)

在11个元素的有序表A[1..11]中，利用折半查找法()查找元素A[8]时，被比较的元素的下标依次是(64)。

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

软考中级

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(2)

同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2012年上半年试题)(1)

在Linux系统中，利用(41)命令可以分页显示文件的内容。

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是（）。

A．氧需不超过氧上限B．氧需几乎等于氧上限C．氧需超过了氧上限D．氧需几乎等于氧债E．氧需不超过氧债属于中等强度作业的是()

关于放射治疗前的准备，哪顶是错误的

下列各项，对确诊冠心病最有价值的是

在某合同纠纷诉讼中，被告的利害关系人提出该被告患有精神病，要求宣告被告无民事行为能力，法院在依特别程序立案审理之前下列处理方式正确的是：

投标人如有分包计划应提交分包协议，分包工作量不应超过投标价的30%。()

科创板重点服务的领域包含()。Ⅰ．节能环保Ⅱ．新材料Ⅲ．新能源Ⅳ．生物医药

提出符号学习理论的心理学家是()。

某图书馆预算委员会，必须从下面8个学科领域G、L、M、N、P、R、S和W中，削减恰好5个领域的经费，其条件如下。(1)如果G和S被削减，则W也被削减。(2)如果N被削减，则R和S都不会被削减。(3)如果P被削减，则L不被削减。

若=a≠0，则()。