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

admin2013-05-11 20

问题在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

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

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

软考中级

相关试题推荐

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。
程序的3种基本控制结构是__________。(2010年上半年试题)
利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)
同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(2)
ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2012年上半年试题)(1)
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

随机试题

新生儿因血行感染引起的泌尿道感染，常见的致病菌是
【背景资料】某四层框架结构厂房，建筑面积为5200m2。工程开工前施工图纸齐全，且现场已达三通一平标准。建设单位通过邀请招标的方式确定了A公司为施工承包单位，并于2011年1月20日，双方签订了固定总价模式的施工合同。合同中约定如下条款：(1)
已知无风险利率是4%，市场组合的风险溢价是7%，某支股票的贝塔系数是1.3，根据CAPM模型计算股票的期望收益率。
属于肾的生理功能的是(　　)属于肺的生理功能的是(　　)
下列各项中，与津液的输布关系最密切的脏腑是
“乙癸同源”应归属于
来自于全面质量管理工QC思想的三全管理包括（）。
团队导游服务和散客导游服务，两者在()方面都是基本一致的。
1．水泥路修到了家门口，无害化厕所正在普及，返乡创业迎来了热潮……如今的乡村，正行驶在振兴发展的快车道上。与此同时，也面临不少沟坎：脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善，等等。爬坡过坎，需要落实好习近平总书记的要求
简述文艺复兴时期人文主义教育的主要特征。

最新回复(0)

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

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

软考中级

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

程序的3种基本控制结构是__________。(2010年上半年试题)

利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)

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

ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。

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

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

新生儿因血行感染引起的泌尿道感染，常见的致病菌是

已知无风险利率是4%，市场组合的风险溢价是7%，某支股票的贝塔系数是1.3，根据CAPM模型计算股票的期望收益率。

属于肾的生理功能的是( )属于肺的生理功能的是( )

下列各项中，与津液的输布关系最密切的脏腑是

“乙癸同源”应归属于

来自于全面质量管理工QC思想的三全管理包括（）。

团队导游服务和散客导游服务，两者在()方面都是基本一致的。

简述文艺复兴时期人文主义教育的主要特征。

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

属于肾的生理功能的是(　　)属于肺的生理功能的是(　　)