首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。
admin
2009-02-13
10
问题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( )。
选项
A、3
B、4
C、6
D、8
答案
2
解析
由题意可知,关键字20不在顺序表中,所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找,若查找不成功,则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1,即进行了4次比较。具体查找过程如图20-17所示。其中[]中是当前的检索范围,↑指示当前检索范围中位于中点位置上的元素。
转载请注明原文地址:https://jikaoti.com/ti/rHq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于构造方法的说法中不正确的是()
抛出异常、生成异常对象都通过下列哪个语句实现?()
设有下列两个类的定义,则类Person和类Man的关系是()classPerson{longid;//身份证号Stringname;//姓名}
下列是定义一个接口ITF的程序,在横线处应填入的选项是()publicinterfaceITF {publicstaticfinaldoublePI=3.14;public()d
测试过程中最基础的测试环节是()。
下列组件不能添加进Frame主窗口的是()。
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。注意:请勿修改main()主方法和其他已有语句内容,
下列是定义一个接口ITF的程序,在横线处应填入的选项是()publicinterfaceITF{publicstaticfinaldoublePI=3.14,public______doublearea(doublea,
软件工程研究的内容主要包括:【】技术和软件工程管理。
问题处理方案的正确而完整的描述称为【】。
随机试题
(2012年10月)受俄国十月革命影响,在中国率先举起马克思主义旗帜的是________。
匀场技术,错误的内容是
痣样基底细胞癌综合征的表现中,不包括()
A.异烟肼中毒B.苯妥英钠中毒C.三环类抗抑郁药中毒D.巴比妥类镇静催眠药中毒E.苯二氮革类镇静催眠药中毒烯丙吗啡用于解救
简述学前儿童社会教育目标。
张某因涉嫌贩卖15克海洛因被立案侦查,他想为自己请一名辩护律师,但是不清楚辩护律师可以为自己提供哪些法律服务。对此,下列表述不正确的是()。
真正的盛世不需要许多的言语向世人解释和证明,她的国民走向世界的时候,只需轻轻一声:“我是中国人”,便会引来________的目光。填入画横线部分最恰当的一项是:
甲、乙、丙三位同学参加某单位的招聘面试,面试合格者可正式签约。甲只要面试合格就签约;乙、丙二人约定:只有两人面试都合格才一同签约,否则都不签约。若他们三人面试合格的概率都是,且面试是否合格互不影响,则他们三人都没有签约的概率为()
假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096x3072分辨率的彩色相片可达400张,其数据压缩比为4,那么它所使用的存储卡容量大约是()GB。
ForalmostsixyearsLyleCraker,aresearcherwhostudiesmedicinalplantsattheUniversityofMassachusetts,hasbeentrying
最新回复
(
0
)