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

admin2013-05-11 41

问题在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://www.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年上半年试题)
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为__________。(2005年上半年试题)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
在Linux系统中，利用(41)命令可以分页显示文件的内容。

随机试题

非处方药物的遴选原则是安全有效、疗效确切、质量稳定和使用方便，属于使用方便的含义是
患者，因腰部用力不当，证见腰部刺痛，俯仰不便，局部疼痛拒按，舌有瘀斑。方选
心理学的研究对象是人的
在科目汇总表账务处理程序下，应设置()等。
甲公司是一家国有大型企业，在经营过程中发生了以下事件：(1)2013年3月10日，公司会计科会同档案科对单位会计档案进行了清理，编制了会计档案销毁清册，将保管期已满的会计档案按规定程序全部销毁，其中包括一些保管期满但尚未结清债权债务的原始凭证。
进口环节增值税的组成计税价格为：
假设某股票1个月后的股价增长率服从均值为5％，标准差为0．03的正态分布，则1个月后该股票的股价增长率落在()区间的概率约为68％。
白老师在班会上声情并茂地讲述了钱学森历尽艰辛回到祖国、投身科学研究事业的故事，激发起学生强烈的爱国热情。这种班会活动类型属于()。
Afterhisjourneyfromabroad,RichardJonesreturnedhome,______.
America’sWorstSurpriseDecember7,1941wasoneoftheworstdaysinAmericanhistory.NearlyallAmericanswhoareolden

最新回复(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年上半年试题)

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

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

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

非处方药物的遴选原则是安全有效、疗效确切、质量稳定和使用方便，属于使用方便的含义是

患者，因腰部用力不当，证见腰部刺痛，俯仰不便，局部疼痛拒按，舌有瘀斑。方选

心理学的研究对象是人的

在科目汇总表账务处理程序下，应设置()等。

进口环节增值税的组成计税价格为：

假设某股票1个月后的股价增长率服从均值为5％，标准差为0．03的正态分布，则1个月后该股票的股价增长率落在()区间的概率约为68％。

白老师在班会上声情并茂地讲述了钱学森历尽艰辛回到祖国、投身科学研究事业的故事，激发起学生强烈的爱国热情。这种班会活动类型属于()。

Afterhisjourneyfromabroad,RichardJonesreturnedhome,______.

America’sWorstSurpriseDecember7,1941wasoneoftheworstdaysinAmericanhistory.NearlyallAmericanswhoareolden