首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
68
问题
在顺序表(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全国计算机二级
相关试题推荐
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的
在关系模型中,把数据看成一个二维表,每一个二维表称为一个_________。
为了提高程序的易读性,同时为减少错误,提高软件开发效率,编码时应注意养成良好的
为了便于对照检查,测试用例应由输入数据和预期的()两部分组成。
数据库设计包括两个方面的设计内容,它们是
支持子程序调用的数据结构是
下列选项中属于面向对象设计方法主要特征的是
下列选项中不属于结构化程序设计原则的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在标准ASCII码表中,已知英文字母E的ASCII码是01000101,英文字母B的ASCII码是
随机试题
患者,男,30岁,半小时前因汽车撞伤头部入院,入院时已昏迷。对于此患者应采取的护患关系模式是
属于氨基酸类的激素是A.GHB.胃肠激素C.前列腺素D.甲状腺激素E.性激素
下列关于平均动脉压(MAP)的叙述哪项是正确的()。
小儿急性支气管肺炎最常见的细菌和病毒病原是
手太阳小肠经与足太阳膀胱经的交接部位是()
抑制病毒逆转录酶,用于艾滋病治疗的药物是抑制二氢叶酸还原酶,用于疟疾预防和治疗的药物是
根据《招标投标法实施条例》,投标人撤回已提交的投标文件,应当在投标截止时间前书面通知招标人,招标人已收取投标保证金的,应当自收到投标人书面撤回通知之日起()日内退还。
根据以下资料,回答86-90题2009年前三个季度,我国规模以上电子信息制造业扭转了上半年下滑的势头,但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月,重点监测的27个产品中,14个产品产量出现正增长,比上半年多了3个产品;其中计算机、
StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi
•Readthefollowingarticleandthequestionsafterthearticle.•ForeachQuestion15-20,markoneletter(A,B,CorD)ony
最新回复
(
0
)