首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码11,所需的关键码比较次数为( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码11,所需的关键码比较次数为( )。
admin
2010-07-28
52
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字 k与中间位置的关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成:若不等,再根据k与中间结点关键字的比较结果确定下一步查找哪个子表。这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第1次和 15 比较:第2次和7比较;第3次和10比较:第4次和12比较,比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/ZQ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件是程序、数据和____________的集合。
软件工程包括3个要素,分别为方法、工具和
下列选项中不属于结构化程序设计原则的是
下列描述中,不符合良好程序设计风格要求的是
下面不能作为结构化方法软件需求分析工具的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
在面向对象方法中,实现信息隐蔽是依靠
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
下列哪个是Java类分解器,即对.class文件提供字节代码的反汇编,并打印?
随机试题
胆囊区平片摄影,身体冠状面与台面呈
熟石膏调拌时的水粉比例为
患者女,23岁,发热,并出现特征性皮肤损害,如图所示,治疗本病的首选药物是
有些数字基带信号的功率谱中不含有线谱分量。()
()是全部教育活动的主题和灵魂,是教育的最高理想。
一个城市成立了城市管理委员会,把绿化、规划、再生资源回收等职能都划人城市管理委员会。问题:城市管理委员会对这个城市治理会起什么积极的作用?
AAmerica’ssuburbanshoppingmallssupplyvisitorswithconvenienceandcomfort—spaciouswalkways,piped-inmusic,avastcornu
Hereamidthesteelandconcretecanyons,greengrassgrows.Ahawthorntree(山楂树)standsinnewsoil,andfreshlydugplantsbe
SIGG’strendyaluminumwaterbottleshavescoredalotoffreeadvertisinginrecentyears.SIGGhasbeen【67】formorethan100y
A、Itisannoying.B、Itneedsrepairing.C、Itistolerable.D、Itwasteshistime.A
最新回复
(
0
)