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

admin2013-05-11 18

问题在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)
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
通信中产生和发送信息的一端叫做(1)，接收信息的一端叫做(2)，它们之间的通信线路称为(3)。(2)
干兆以太网标准802．3z定义了一种帧突发方式(FrameBursting)，这种方式是指__________。(2010年上半年试题)
E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(2)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)
同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(1)
ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

随机试题

我国正规的教育督导制度开始于()
设随机事件A与B互不相容，且P(A)＞0，P(B)＞0，则()
诊断肺炎支原体感染采集的标本是
治疗缺铁性贫血应首选的药物是()
利用施工图蓝图改绘的竣工图应符合的规定有()。
建筑防爆基本措施中的减轻性技术措施有哪些?
理财师王晓萌有两个客户王某和牛某。王某是外企职员，25岁，单身，大学毕业；牛某，36岁，公务员，已婚，有一对双胞胎。根据对王某的风险评估，王晓萌给王某构造了预期收益率为9%，收益率标准差为5%的投资组合，该投资组合是有效的。假使王某、牛某具有相同的主观风险
习近平总书记强调，“调查研究是我们党的传家宝，是做好各项工作的基本功”，同时要求“要拜人民为师，向人民学习，放下架子、扑下身子，接地气、通下情，‘身入’更要‘心至’”。当前，面对新目标新形势，党员干部要甘当群众的“学生”。党员干部只有“扑下身子”，才能了解
下列操作中不能向工程中添加窗体的是()。
WhatDreamsAreMadeof?A)EversinceSigmundFreudpublishedhiscontroversialtheoriesaboutthemeaningofdreamsin190

最新回复(0)

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

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

软考中级

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

通信中产生和发送信息的一端叫做(1)，接收信息的一端叫做(2)，它们之间的通信线路称为(3)。(2)

干兆以太网标准802．3z定义了一种帧突发方式(FrameBursting)，这种方式是指__________。(2010年上半年试题)

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

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)

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

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

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

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

我国正规的教育督导制度开始于()

设随机事件A与B互不相容，且P(A)＞0，P(B)＞0，则()

诊断肺炎支原体感染采集的标本是

治疗缺铁性贫血应首选的药物是()

利用施工图蓝图改绘的竣工图应符合的规定有()。

建筑防爆基本措施中的减轻性技术措施有哪些?

下列操作中不能向工程中添加窗体的是()。

WhatDreamsAreMadeof?A)EversinceSigmundFreudpublishedhiscontroversialtheoriesaboutthemeaningofdreamsin190

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