首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-03
27
问题
在顺序表(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并不在序列表中,一共进行了4次比较。
转载请注明原文地址:https://kaotiyun.com/show/BCqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“单位”关系中,因哪一个属性而使它不满足第一范式?单位(单位号,单位名,单位成员,单位总经理)
设有关系R(A,B,C,D,E),各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C,D,E),则R2属于第______范式。
在各类通道中,支持通道程序并发执行的通道是______。
扩充二叉树的外部结点数比原二叉树的结点数多______。
若查询同时涉及两个以上的表,则称之为【】。
下列关于函数依赖和多值依赖的叙述中,不正确的是()。Ⅰ、若X→Y,则X→→YⅡ、若X→→Y,则X→YⅢ、若YX,则X→YⅣ、若YX,则X→→YⅤ、若X→Y,Y*Y,则X→Y*Ⅵ
在关系数据库中,索引(index)是3级模式结构中的()。
下列属于信息世界的模型,且实际上是现实世界到机器世界的一个中间层次的是()。
下列叙述中,PowerBuilder的特性包括()。Ⅰ、专业的客户/服务器应用开发Ⅱ、提供数据和结构移动方式Ⅲ、提供强大的调试器Ⅳ、丰富的数据表现风格
随机试题
简述加德纳多元智力理论的主要观点。
女性,33岁。因呕血200ml,黑便3次伴晕厥而被抬送来诊。查体:贫血貌,腹平软,剑下轻压痛,肝脾肋下未及,移动性浊音阴性。如果考虑为消化性溃疡,最重要的病史为
为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()
()是指根据保险公司的委托,向保险公司收取佣金,在保险公司授权的范围内专门代为办理保险业务的机构。
关于农用地转用审批与土地征收审批,下列说法正确的有()。
【2010福建】简述思维过程中影响问题解决的因素。
2013年6月11日,“神舟”十号载人飞船在酒泉卫星发射中心发射升空,准确进入预定轨道,顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程,下列对应关系正确的是()。
一个容器里有100个球,分别是红、黄、蓝三种颜色。甲说:“这个容器里至少有一种颜色的球不少于34个。”乙说:“这个容器里至少有一种颜色的球不少于33个。”丙说:“这个容器里任意两种颜色的球的总数不会超过99个。”下列哪项论断是正确的?
IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____
下列符号中,正确的C++标识符是()。
最新回复
(
0
)