首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。
admin
2013-05-11
36
问题
在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是(1)。如果用50kb/s的卫星信道传送,则需要的时间是(2)。(2009年下半年试题)(1)
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是__________。(2010年上半年试题)
ISDN的标准定义是:由__________发展起来的一个网络,提供端到端的__________,以支持广泛的服务,包括声音和非声音的.用户的访问是通过__________实现的。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(4)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(1)
在无线局域网中,AP的作用是(1)。新标准IEEE802.11n提供的最高数据速率可达到(2)。(2012年上半年试题)(1)
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
随机试题
男,41岁,有烟酒嗜好,4年前出现游走性浅静脉炎,而后出现左下肢麻木、发凉,伴间歇性跛行3年,足背动脉、胫后动脉搏动消失。最可能的诊断是
章某作为马某的债权人,对马某的债务人林某提起代位权诉讼。马某作为第三人对章某的债权提出异议。经法院审查,异议成立。人民法院应当如何处理?
曹某在“华荣”BBs上发表留言,批评刘某足“黑社会分子”。刘某看到该留言后,委托该市的新野公证处对该互联网网页进行公证,并以此为证据,向法院起诉,主张王某侵犯了其名誉权。则该证据属于:()
中国基金业协会根据相关法律的规定,对非公开募集基金管理人进行()管理,并对募集完成的非公开募集基金依法进行()管理。
下列各项中,不符合《税收征管法》延期缴纳税款规定的是()。
5,6,7,11,13,18,24,(),42
下列有关计算机构成及性能的表述中,不正确的是()。
关于现代生物技术,下列说法错误的是:
与自然主义相对峙的是理想主义。在理想派看,自然并不全美,美与丑相对,有比较后有美丑,美自身也有高下等差,艺术对于自然,应该披沙拣金,取长弃短。理想主义比自然主义较胜一筹,因为它虽不否认艺术模仿自然,却以为这种模仿并不是呆板的抄袭,须经过一番理想化。理想化有
TheWorldinaGlass:SixDrinksThatChangedHistoryTomStandageurgesdrinkerstosavorthehistoryoftheirfavoritebev
最新回复
(
0
)