首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为______。
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为______。
admin
2012-03-27
49
问题
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
答案
4或4次
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中的所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素,待查元素比中间元素值小,说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,所以一共进行了四次比较。
转载请注明原文地址:https://kaotiyun.com/show/HavZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对关系数据库来讲,下面______说法是错误的。
如果数据库中只包含成功事务提交的结果,此数据库状态就称为【】。
在数据库中,产生数据不一致的根本原因是
数据库中,数据的物理独立性是指
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
下面关于超文本的叙述中,不正确的是
进程控制块PCB的内容可以分成哪几部分?
下列关于部分函数依赖的叙述中,哪一条是正确的?
在关系数据库标准语言SQL中,实现数据检索的语句(命令)是______。
在密码学中,将源信息称为__________。
随机试题
设f(x)=3x,g(x)=x3,求f’[g’(x)].
A.平肝潜阳,清肝明目,解毒生肌B.平肝潜阳,清肝明目,镇惊安神C.平肝潜阳,清肝明目,清热解毒D.安神定惊,明目消翳,解毒生肌珍珠母的功效是
某成像系统能提供的灰度级数为256,其比特数为
赵某的赌博行为是否构成犯罪?如何处理?本案中李某的行为是否构成犯罪?如何处理?
净经营收入理论假定,当企业增加债务融资时,股票融资的成本不变。()
It’sgoodtoknow______thedogswillbewellcaredforwhilewe’reaway.
Scholasticthinkersheldawidevarietyofdoctrinesinbothphilosophyandtheology,thestudyofreligion.【F1】Whatgivesunity
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】为什么铁在月秋上不生锈?众所周知,铁有一个致命的缺点:容易生锈,空气中的氧气会使坚硬的铁变成一堆松散的
Allsocialunitsdevelopaculture.Evenintwo-personrelationshipsaculturedevelopsintime.Infriendshipandromanticrela
WisdomTeethWisdomteetharenormallythelastteethtoappear./Thisusuallyhappenswhenpeopleareintheirlateteeny
最新回复
(
0
)