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

admin2013-05-11 52

问题在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)
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，__________最合适开发此项目。(2010年下半年试题)
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年上半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用()验证该消息的真实性。
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

随机试题

目前临床常用的终止早期妊娠的药物为__________与__________配伍。
患者，男，62岁。支气管肺癌手术切除病灶后准备出院。在进行出院健康指导时，应该告诉患者出现哪种情况时必须尽快返院就诊
根据《中华人民共和国合同法》的规定，在租赁合同中，因第三人主张权利，致使承租人不能对租赁物使用、收益的，承租人可以()。
增值税一般纳税人之间，只要发生销售货物和应税劳务的，就应当向购买方开具专用发票。()
在财政实拨资金方式下，事业单位在收到财政补助收入时，借记“零余额账户用款额度”科目，贷记“财政补助收入”科目。()
2017年张某和郝某进入甲公司工作，主要从事室外装潢工作，郝某的工资为2000元／月，张某的工资为3700元／月，公司给缴纳五险一金，已知当地职工月平均工资为3500元。11月2日，在进行室外工作中，郝某和张某刷涂料时，因刮大风使脚手架发生严重倾斜，二人均
通常情况下，生产者通过提高某产品单位销售价格而增加其销售收入的前提条件是该产品的()。
下列选项中，不属于错账查找方法的是()。
GDP由()、投资和净出口三大部分构成。
一条笔直的林荫道两旁种植着梧桐树，同侧道路每两棵梧桐树间距50米。林某每天早上七点半穿过林荫道步行去上班，工作地点恰好在林荫道尽头。经测试，他每分钟步行70步，每步大约50厘米，每天早上八点准时到达工作地点。那么，这条林荫道两旁栽种的梧桐树其有多少棵?

最新回复(0)

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

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

软考中级

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

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

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

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年上半年试题)(1)

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

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

目前临床常用的终止早期妊娠的药物为__________与__________配伍。

患者，男，62岁。支气管肺癌手术切除病灶后准备出院。在进行出院健康指导时，应该告诉患者出现哪种情况时必须尽快返院就诊

根据《中华人民共和国合同法》的规定，在租赁合同中，因第三人主张权利，致使承租人不能对租赁物使用、收益的，承租人可以()。

增值税一般纳税人之间，只要发生销售货物和应税劳务的，就应当向购买方开具专用发票。()

在财政实拨资金方式下，事业单位在收到财政补助收入时，借记“零余额账户用款额度”科目，贷记“财政补助收入”科目。()

通常情况下，生产者通过提高某产品单位销售价格而增加其销售收入的前提条件是该产品的()。

下列选项中，不属于错账查找方法的是()。

GDP由()、投资和净出口三大部分构成。

目前临床常用的终止早期妊娠的药物为与配伍。