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

admin2013-05-11 25

问题在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％，那么复用线路的带宽应该是________
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
利用结构化分析模型进行接口设计时，应以()为依据。
用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)
在Linux系统中，利用(41)命令可以分页显示文件的内容。
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

随机试题

奎尼丁的不良反应包括()。
正常成人安静时双肾血流量为
某工程项目取用新水量为5000m3／h，工艺水回用量为50000m3／h，该工程项目工艺水回用率为()。
甲系某有限合伙企业的普通合伙人，乙系有限合伙人，现甲、乙二人均想转换身份，则下列说法中正确的是(　　)。
内部控制是对风险进行()的动态过程和机制。
董事会作为常设机构的性质主要体现在()。
在考察危机情境救助行为的性别差异的研究中，自变量是
吴某有一幢两层楼房，二层于2003年租给其内侄洪某夫妇居住。2005年，吴某考虑到自己年老多病，身边又没有其他亲人，遂与洪某签合同约定，以洪某对其生前悉心照料，死后料理好后事为条件，吴某将在房产证书上把洪某列为共有人。2005年年底，吴某到房产部门更改登记
______是ITU制定的基于包交换网络的音、视频通信系统标准。
下列程序段的执行结果为m=2n=3Dom=m+nn=n+1LoopWhilem＜10Printm;n

最新回复(0)

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

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

软考中级

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

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

利用结构化分析模型进行接口设计时，应以()为依据。

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)

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

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

奎尼丁的不良反应包括()。

正常成人安静时双肾血流量为

某工程项目取用新水量为5000m3／h，工艺水回用量为50000m3／h，该工程项目工艺水回用率为()。

甲系某有限合伙企业的普通合伙人，乙系有限合伙人，现甲、乙二人均想转换身份，则下列说法中正确的是( )。

内部控制是对风险进行()的动态过程和机制。

董事会作为常设机构的性质主要体现在()。

在考察危机情境救助行为的性别差异的研究中，自变量是

______是ITU制定的基于包交换网络的音、视频通信系统标准。

下列程序段的执行结果为m=2n=3Dom=m+nn=n+1LoopWhilem＜10Printm;n

甲系某有限合伙企业的普通合伙人，乙系有限合伙人，现甲、乙二人均想转换身份，则下列说法中正确的是(　　)。