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

admin2013-05-11 36

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

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

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

软考中级

相关试题推荐

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是__________。(2010年上半年试题)
ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2012年上半年试题)(1)
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

随机试题

男，41岁，有烟酒嗜好，4年前出现游走性浅静脉炎，而后出现左下肢麻木、发凉，伴间歇性跛行3年，足背动脉、胫后动脉搏动消失。最可能的诊断是
章某作为马某的债权人，对马某的债务人林某提起代位权诉讼。马某作为第三人对章某的债权提出异议。经法院审查，异议成立。人民法院应当如何处理?
曹某在“华荣”BBs上发表留言，批评刘某足“黑社会分子”。刘某看到该留言后，委托该市的新野公证处对该互联网网页进行公证，并以此为证据，向法院起诉，主张王某侵犯了其名誉权。则该证据属于：()
中国基金业协会根据相关法律的规定，对非公开募集基金管理人进行()管理，并对募集完成的非公开募集基金依法进行()管理。
下列各项中，不符合《税收征管法》延期缴纳税款规定的是()。
5，6，7，11，13，18，24，()，42
下列有关计算机构成及性能的表述中，不正确的是()。
关于现代生物技术，下列说法错误的是：
与自然主义相对峙的是理想主义。在理想派看，自然并不全美，美与丑相对，有比较后有美丑，美自身也有高下等差，艺术对于自然，应该披沙拣金，取长弃短。理想主义比自然主义较胜一筹，因为它虽不否认艺术模仿自然，却以为这种模仿并不是呆板的抄袭，须经过一番理想化。理想化有
TheWorldinaGlass:SixDrinksThatChangedHistoryTomStandageurgesdrinkerstosavorthehistoryoftheirfavoritebev

最新回复(0)

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

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

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

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是__________。(2010年上半年试题)

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

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

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

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

男，41岁，有烟酒嗜好，4年前出现游走性浅静脉炎，而后出现左下肢麻木、发凉，伴间歇性跛行3年，足背动脉、胫后动脉搏动消失。最可能的诊断是

章某作为马某的债权人，对马某的债务人林某提起代位权诉讼。马某作为第三人对章某的债权提出异议。经法院审查，异议成立。人民法院应当如何处理?

曹某在“华荣”BBs上发表留言，批评刘某足“黑社会分子”。刘某看到该留言后，委托该市的新野公证处对该互联网网页进行公证，并以此为证据，向法院起诉，主张王某侵犯了其名誉权。则该证据属于：()

中国基金业协会根据相关法律的规定，对非公开募集基金管理人进行()管理，并对募集完成的非公开募集基金依法进行()管理。

下列各项中，不符合《税收征管法》延期缴纳税款规定的是()。

5，6，7，11，13，18，24，()，42

下列有关计算机构成及性能的表述中，不正确的是()。

关于现代生物技术，下列说法错误的是：

TheWorldinaGlass:SixDrinksThatChangedHistoryTomStandageurgesdrinkerstosavorthehistoryoftheirfavoritebev

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