首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
admin
2009-02-19
45
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与 log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/xsSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是有关DRAM和SRAM存储器芯片的叙述: ①SRAM比DRAM存储电路简单②SRAM比DRAM成本高 ③SRAM比DRAM速度快④SRAM需要刷新,DRAM不需要刷新
下面是关于目前流行的PC机中PCI总线的叙述,其中正确的是( )。
Pentium系列微处理器的内部数据总线是( )。
既可以支持人机交互,又使得计算机系统可以高效地使用处理机的操作系统是( )。
下面关于μC/OS—II任务管理的叙述中,错误的是()。
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
Armstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】
数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?
随机试题
Therearefewmoresobering(使清醒的)onlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgasping(喘气)astheWeb
下述哪项是恶性肿瘤最具特征的变化
酶原颗粒主要见于()
合同履行要遵循的原则有()。
期货交易应当在依法设立的期货监督管理机构批准的其他交易场所进行。()
采用()所获得的考评结果,可用于决定一些非激励性的工资待遇。
Iliveinthecountryandmyfatherwasafarmer.【M1】_____Heisnowforty-fiveyearold.Becauseofyearsof【M2】_____hard
太平天国定都天京,标志着正式建立起与清政府对峙的政权。()
AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainsid
(1)"Twentyyearsago,Blackpoolturneditsbackontheseaandtriedtomakeitselfintoanentertainmentcentre,"saysRobinWo
最新回复
(
0
)