首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。
admin
2013-05-11
15
问题
在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://jikaoti.com/ti/dgf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
10个9.6kb/s的信道按时分多路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是________;在统计TDM情况下,假定每个子信道具有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是________
程序的3种基本控制结构是__________。(2010年上半年试题)
干兆以太网标准802.3z定义了一种帧突发方式(FrameBursting),这种方式是指__________。(2010年上半年试题)
ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
甲和乙要进行通信,甲对发送的消息附加了数字签名,乙收到该消息后利用____________验证该消息的真实性。
随机试题
简述劳动对意识的产生和发展的决定作用。
A.正常菌群B.条件致病菌C.生态失调D.微生态失调E.医院内感染在一定条件下致病的细菌是
A.阴B.阳C.阴中之阳D.阳中之阴E.阴中之至阴
某项目部承接了某机场项目的施工工程,该机场工程施工难度较大,为了预防施工质量事故的发生,项目经理应当从()人手挖掘和研究可能导致事故发生的原因,采取针对性措施。
行业的发展与国民经济总体的周期变动之间有一定的联系,按照两者联系的密切程度划分,可以将行业分为()。
甲公司适用的营业税税率为5%,无形资产均按照直线法摊销。有关无形资产业务如下。(1)2011年1月1日,甲公司将A专利权出租,租期为5年,每年收取租金50万元。该专利权系甲公司2010年4月1日购入,初始入账价值为100万元,预计使用年限为5年。(2)
各类法规与政策具有不同的效力,同一层次的法规与政策具有同等效力。下列法规和政策中,与部门规章具有同等效力的是()。
西哥特王国
某服装店有甲、乙、丙、丁四个缝制小组。甲组每天能缝制5件上衣或6条裤子;乙组每天能缝制6件上衣或7条裤子;丙组每天能缝制7件上衣或8条裤子;丁组每天能缝制8件上衣或9条裤子。每组每天要么缝制上衣,要么缝制裤子,不能弄混。订单要求上衣和裤子必须配套(每套衣服
Winningorlosingistemporary,butfriendship______.
最新回复
(
0
)