首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
48
问题
在顺序表(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://www.kaotiyun.com/show/BSqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
MS-SQLServer数据库系统的核心是()。
SQL语言中的“视图”对应于数据库系统三级模式结构中的【】。
设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于()。
在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是()。
设关系R和S各有100个元组，那么这两个关系的乘积运算结果的元组个数为()。
在三级模式之间引入两级映像，其主要功能之一是()。
下列关于数据结构的叙述中，正确的是________。
在下列关于视图的叙述中，正确的一条是________。
系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。
随机试题
ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig
应给予特别护理的病人是()。
肝硬化患者出现腹水，每日入量应限制在()
老李在市区有一套房子，在郊区有一套房子。2016年8月，老李因病住院，不久病情恶化，老李在抢救时立下口头遗嘱，由三名护士在场见证。市区房子和存款由儿子李刚继承，郊区房子由妹妹李玲继承。后不幸抢救失败，老李死亡。李刚继承市区房子和遗产后，因其原先在市区已经有
纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。
2018年8月，中国证监会在对甲上市公司(以下简称“甲公司”)进行例行检查中，发现以下事实：(1)2018年2月，甲公司拟为控股股东A企业2000万元的银行贷款提供担保。甲公司股东大会对该项担保进行表决时，出席股东大会的股东所持的表决权总数为15000万
下列关于金融工具的分类，错误的是（）。
根据下列资料，回答问题。2016年1一4月，全国医疗卫生机构总诊疗人次达25．4亿人次，同比提高3．0％。其中：医院10．3亿人次，同比提高7．7％；基层医疗卫生机构14.3亿人次，同比降低0．6％；其他机构0．9亿人次。2016年4月，民营医院
A、20B、25C、30D、35C左边两数之和等于右边两数之和，故问号处应为34+26-30＝30。
根据党的十七大推进文化创新的战略思想，深化文化体制改革，这是一项重大而紧迫的任务，这个任务是
最新回复
(
0
)
