首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
33
问题
在顺序表(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全国计算机三级
相关试题推荐
S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，它具有很强的数据库建模功能。但如下所列出的功能中，哪一项不是它的功能?()。
已知关系模式R(A，B，C，D)其函数依赖集F={A→B，B→CD，A→D)，则下列函数依赖不成立的是()。
计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为()，
在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数为【】。
概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。
设计磁盘调度算法时应考虑的两个基本因素是________。
下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
下面那一条(些)属于概念模型应具备的性质?Ⅰ．有丰富的语义表达能力Ⅱ．易于交流和理解Ⅲ．易于变动Ⅳ．在计算机中实现的效率高
设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。
基于学生一选课一课程数据库中的三个基本表：学生信息表：STUDENT(Sno、sname，sex，age，dept)主码为sno课程信息表：COURSE(cno，cname，teacher)主码为ClIO学生选课信息表：SC(SIlO，con，gra
随机试题
若二维随机变量(X，Y)的密度函数为f(x，y)，则∫-∞+∞∫-∞+∞f(x，y)dxdy=________
电化学驱动力决定了离子跨膜流动的方向和速度，而驱动力的改变主要由什么引起
()是肝阳上亢证与肝火上炎症的共同症状。
甲欲杀乙，便向乙开枪，但开枪的结果是将乙和丙都打死。关于本案，下列哪些选项是正确的?
某机电安装公司承建一高校新址教学主楼的机电安装工程，依据设计图纸、合同和有关文件等，经过计算汇总得到其直接工程费为600万元。零星工程费占直接工程费的6．5％，环境保护费费率2％，安全施工费费率4％，规费费率为9％，企业管理费费率为52％，利润率为直接费加
桁架结构杆件轴线交点错位的允许偏差为不得大于()mm。
通常银行的现钞买入汇率要比现汇买入汇率高。()
幼稚产业保护理论提出保护幼稚产业的措施是()。[暨南大学2011国际商务硕士]
WhowontheWorldCup1998footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______
SuperstitionOldsuperstitionslingerevenintoday’smodemworld.OnepersoninfourinBritainis,apparently,superstitio
最新回复
(
0
)
