首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
43
问题
在顺序表(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全国计算机三级
相关试题推荐
在关系数据库的规范化理论中,在执行“分离”时,必须遵守规范化原则:保持原有的依赖关系和【】。
主流数据库管理系统应该更强调系统在理论上和实践上的完备性,具有巨大的数据存储和管理能力,有利于支持全局性的及关键性的数据管理工作。如下列出的数据库管理系统中,哪一个目前还不能称为主流数据库管理系统()。
计算机辅助教学的英文缩写是()。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【】。
在并发控制中,通常采用【】策略来避免活锁。
下列________运算不是专门的关系运算。
设计磁盘调度算法时应考虑的两个基本因素是________。
通过破坏产生死锁的四个必要条件之一,可以保证不让死锁发生,其中采用资源有序分配法,是破坏()。
从二叉搜索树中查找一个元素时,其时间复杂度大致为()。
下列问题是基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
随机试题
爱国主义是制约人们行为、调整个人与国家和民族关系的道德原则和规范。
结核病的原发综合征典型的X线胸片表现是
患者,男,3岁,左上颌乳中切牙因碰到硬物致牙齿嵌入牙槽窝,最恰当的处理是
采用价格指数调整价格差额的价格调整公式方法,一般情况下适用于使用的材料()。
油漆(以丙烯酸聚合物为基本成分,溶剂为50%)
下列方法中不属于国内生产总值核算方法的是()。
现有一张永久债券,其市场价格为20元,永久年金为2元,该债券的到期收益率为( )。
根据我国《合伙企业法》的规定,合伙企业合伙人的出资方式有()。
固定资产投资保持较快增长。上半年,500万元以上固定资产投资完成6617.3亿元,增长18.1%。其中,第三产业投资增长29.9%,分别高于第一、第二产业8.6和19.5个百分点,与全省投资增长的贡献率达到63.4%;三次产业投资比重由去年同期的2.0:5
WhenthefloodwatersrecededfollowingHurricaneKatrina’sdirecthitonNewOrleans,jazzfansaroundtheworldbreathedasig
最新回复
(
0
)