首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。
admin
2013-05-11
12
问题
在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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
10个9.6kb/s的信道按时分多路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是________;在统计TDM情况下,假定每个子信道具有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是________
程序的3种基本控制结构是__________。(2010年上半年试题)
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为__________。(2005年上半年试题)
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是__________。(2010年上半年试题)
E载波是ITU—T建议的传输标准,其中E3信道的数据速率大约是(1)Mb/s。贝尔系统T3信道的数据速率大约是(2)Mb/s。(2009年上半年试题)(2)
ISDN的标准定义是:由__________发展起来的一个网络,提供端到端的__________,以支持广泛的服务,包括声音和非声音的.用户的访问是通过__________实现的。
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(3)
利用结构化分析模型进行接口设计时,应以()为依据。
随机试题
在移动IP通信过程中,为了实现正确的通信,每个主机都设置了两个IP地址,分别称为()。
考核等次是对公务员实际表现优劣的一种高度概括性的评价形式,共设以下几个等次()
A.极化B.反极化C.去极化D.超极化E.复极化钠泵活动加强可使细胞膜产生
釉质和牙骨质在牙颈部相连的方式是
芤脉最常见的主病是
以下说法正确的是()
根据《招标投标法》的规定,下列关于《招标投标法》的适用范围表述中不正确的是()
组团社有()等情形之一的,旅游行政管理部门可以暂停其经营出国旅游业务;情节严重的,取消其出国旅游业务经营资格。
“天下十三省,冷不过桦皮岭”,桦皮岭位于()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计:创建一个查询,查找并显示有摄影爱好的男女学生各自人数,字段显示标题为“性别”和“NUM”,
最新回复
(
0
)