首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-30
65
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11需要经过 ______ 次比较。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中的所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素,待查元素比中间元素值小,说明待查元素在于表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了四次比较。
转载请注明原文地址:https://kaotiyun.com/show/BSqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于数据的逻辑结构的叙述中,哪一个是正确的?()。
由Stonebraker等组成的高级DBMS功能矮员会于1990年发表了题为“第三代数据库系统宣言”的文章。文章中提出了第三代数据库系统的3条原则。下列不属于这三条原则的是______。
在并发控制中引入两段锁协议的目的是()。
在关系数据库管理系统的层次结构中,应用层的服务对象是()。
数据库的逻辑结构设计任务就是把转换为与所选用的DBMS支持的数据模型相符合的过程。
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列________图形表示。
逻辑结构设计的成果是形成逻辑设计说明书。下面哪一项不是逻辑设计说明书包括的内容?
下列哪一条不属于Armstrong公理系统中的基本推理规则?
数据传输速率是描述数据传输系统的重要技术指标之一,如果在通信信道上发送1位0、1信号所需要的时间是0.001ms,那么信道的数据传输速率为【 】b/s。
随机试题
法理型统治的权力归于
由于不锈钢材料塑性高,韧性大,容易粘刀,从而增加了切屑与()的摩擦,使刀屑变形严重。
A.每搏量的多少B.每分输出量的多少C.外周阻力的大小D.大动脉弹性的高低一般情况下,收缩压的高低主要反映
A.1~150HzB.50HzC.100HzD.150~200HzE.50~100Hz引起肌肉完全性强直收缩的电流频率是
有关特发性血小板减少性紫癜的护理,哪项不妥
氯丙嗪阻断中枢多巴胺受体,临床常用于抗精神病。下列有关氯丙嗪的叙述,正确的是()。
工程咨询专题研究可分为:()。
下列属于适合利用股指期货进行交叉套期保障的情形的是()。
阅读下文,回答111—115题。1928年,英国有一位名叫森金斯的科学家,在实验中发现,一些金属经过高温处理或添加某些元素之后,会变得像面团和软糖一样柔软和易于加工。只要施加很小一点压力和拉力就可以延长几倍、几十倍以至几千倍。于是,便把这种现象称之
已知y1*(x)=xe-x+e-2x,y2*(x)=xe-x+xe-2x,y3*(x)=xe-x+e-2x+xe-2x是某二阶线性常系数微分方程y’’+Py’+qy=f(x)的三个特解.求这个方程和它的通解:
最新回复
(
0
)