首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
admin
2009-02-19
41
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与 log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/xsSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
主存储器采用( )方式。
下面哪个中断不是内部中断?______
下面的指令中不是关系运算符的是( )。
微机系统复位时,CPU不能响应的是______。
活动头磁盘存储器的平均存取时间指( )。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备,按照存储信息的不同又可分为___________【58】存储器和数据存储器。
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
μC/OS—Ⅱ的每个任务都处于5种状态之一,这5种状态是()。
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取【】。
随机试题
淤血可以引起
对于对称分布资料,理论上算术均数和中位数的大小是
以控制沉降为目的设置桩基时,应满足()。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013),金属结构钢管柱清单工程量计算时,不予计量的是()。
某工程项目业主与承包商签订了工程施工承包合同,合同类型为固定总价合同。合同总价为2400万元,建筑主要材料及构配件占合同价的60%。工期为8个月。承包合同规定:(1)业主向承包商支付合同价20%的工程预付款。(2)预付款应从未施工工程尚
下列所给选项中,关于仲裁管辖的表达,正确的是()。
下列固定资产中应计提折旧的有()。
下列可以申请国家助学贷款的包括()。
灭亡拜占庭帝国的是()。
Besidesexperts’weatherforecast,youcanpredicttheweatherby______.
最新回复
(
0
)