首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-05-12
45
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成;若不等,再根据k与中间结点关键字的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第一次和15比较,第二次和7比较,第三次和10比较,第四次和12比较,比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/THrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个主报表最多只能包含【】子窗体或子报表。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
在Access数据库中,表就是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
在SQL查询中,使用WHILE子句指出的是()。
以下各特点中属于算法的基本特征的是()。
VB中的控制结构包括顺序结构、分支结构【】结构。
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
一个关系数据库文件中的各条记录()。
结构化程序设计所规定的3种基本控制结构是循环结构、选择结构和【】。
随机试题
在进行活塞式压缩机电动机安装时,调整电动机机座的水平度,其偏差应小于0.10mm/m;电动机与机身相应中心位置的偏差应小于0.50mm。
对于列管式固定床反应器,当反应温度为280℃时可选用导生油作热载体。()
在编制现金预算的过程中,可作为其编制依据的有()。
某中外合资生产性企业自1997年10月投产后,选择次年为减免税第1年,其7年经营情况如下该企业()减、免税期满。
学习目标
政策,是指政党或国家为实现一定历史时期的目标而确定的行动准则,具有强烈的()作用。
酒主要以液态形式存在,在古代缺乏严密容器的条件下是很难_______保存的,因此出土的古酒就十分_______。依次填入画横线部分最恰当的一项是()。
WhatshouldyoudobeforeyouenterahouseinsomeAsiancountries?
A、Hermotherisveryfine.B、Hermotherisinthehospital.C、Hermotherworksinahospital.D、Hermotherisanurse.B本题测试考生对对
现如今,越来越多的美国人来到中国求职。北京和上海这些经济发达的城市成为他们的首选目的地。由于受到金融危机的影响,美国的就业市场变得很惨淡。而中国发展迅速的经济和相对较低的生活成本吸引着美国求职者前来。许多刚刚毕业的美国大学生也加入到这股中国求职潮。同时,许
最新回复
(
0
)