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

admin2013-05-11 40

问题在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％，那么复用线路的带宽应该是________
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为__________。(2005年上半年试题)
E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
在Linux系统中，利用(41)命令可以分页显示文件的内容。
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

随机试题

下列属于我国民族自治地区的有()
痫病痰火壅实，大便干结者，可选用()(2007年第159题)
椎动脉型颈椎病患者牵引时一般应该采用
某男，50岁。腹泻2年，晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()
大黄为常用中药之一，系蓼科多年生草本植物掌叶大黄、唐古特大黄或药用大黄的干燥根及根茎。现代药理研究表明，大黄具有泻下、抗菌、抗肿瘤、利胆保肝、利尿、止血等作用。大黄中含有的主要化学成分是()。
某发电厂的220kV配电装置出线挂线高度为15m，拟在配电装置外侧四周装设h=35m的等高避雷针作为防雷保护措施。按有关公式计算出各避雷针外侧在被保护物高度的保护半径和任何两支避雷针之间的最大距离。装设四支避雷针，整个配电装置即能得到保护。除按边界条件
下列有关现代生物进化理论的叙述，错误的是()。
消费者从某商品中得到的享受，会随着该商品消费的增加()。
在市场经济体制下，资源的配置通过以下哪些机制来实现?()
Athiefdroppedawinninglotteryticket(彩票)atthesceneofhiscrime,buthehasbeengivenalessonin【C1】______.Themanwh

最新回复(0)

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

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

软考中级

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为__________。(2005年上半年试题)

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

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

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

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

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

下列属于我国民族自治地区的有()

痫病痰火壅实，大便干结者，可选用()(2007年第159题)

椎动脉型颈椎病患者牵引时一般应该采用

某男，50岁。腹泻2年，晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()

大黄为常用中药之一，系蓼科多年生草本植物掌叶大黄、唐古特大黄或药用大黄的干燥根及根茎。现代药理研究表明，大黄具有泻下、抗菌、抗肿瘤、利胆保肝、利尿、止血等作用。大黄中含有的主要化学成分是()。

下列有关现代生物进化理论的叙述，错误的是()。

消费者从某商品中得到的享受，会随着该商品消费的增加()。

在市场经济体制下，资源的配置通过以下哪些机制来实现?()

Athiefdroppedawinninglotteryticket(彩票)atthesceneofhiscrime,buthehasbeengivenalessonin【C1】______.Themanwh