首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
admin
2009-02-19
73
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与 log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/xsSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
操作系统中,“死锁”的概念指______。
下面的指令中不是关系运算符的是( )。
活动头磁盘存储器的平均存取时间指( )。
μC/OS—II具有良好的可裁剪性和可移植性,能够支持的任务数最多为()。
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
μC/OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS—Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客
随机试题
Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
A.心房颤动B.心力衰竭C.乳头肌功能失调D.胸腔积液二尖瓣关闭不全最常见的并发症是
确定药物寒热、温凉的依据是()
【2014年四川绵阳.多选】学校教育与家庭教育、社会教育等其他教育机构相比最主要的区别在于()。
正确的倾听要求咨询师()【江西师范大学2014】
下列试题基于以下题干:钟医生:“通常,医学研究的重要成果在杂志发表之前需要经过匿名评审,这需要耗费不少时间。如果研究者能放弃这段等待时间而事先公开其成果,我们的公共卫生水平就可以伴随着医学发现更快获得提高。因为新医学信息的及时公布将允许人们利用这些信息提
以下关于政府信息化的要求中,不正确的是_______。
Aperson’spsychological______hasmuchtodowithhisorherhappinessinlife.
Thetimingoffluseasonisalittlehardtopredict.Partofwhatmakesitunpredictableisthatscientistsstilldon’tunders
Formanyyears,scientistscouldn’tfigureouthowatomsandmoleculescombinedtomakelivingthings.Plants,fish,dinosaurs,
最新回复
(
0
)