首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-01-19
26
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://jikaoti.com/ti/CmQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一个PC机,CPU采用80386,总线标准采用ISA,它可安装的物理存储器的容量最大是( )。
设DS=5788H,偏移地址为94H,该字节的物理地址是( )。
数字激光唱盘的标准采样频率为44.1kHz,若量化级位数为20位,立体声,一分钟CD-DA音乐所需存储量为
在Windows98环境下,下面有关设备管理的叙述中正确的是
为了减少多媒体数据所占存储空间,人们采用了
计算机中由5种不同层次的存储器组成一个存储器体系,它们是寄存器、【 】、主存储器、辅助存储器和海量存储器。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述:Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的
容量为7GB的DVD光盘片,使用MPEG-2对视频及其伴音进行压缩编码后,若码率大约是4Mbps,由此可推算出该盘片可以持续播放影视节目的时间大约为( )。
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条。若按存取速度从低到高排列,正确的顺序是
显示器的主要参数之一是分辨率,其含义为( )。
随机试题
个体智力发展存在差异,天才是指智商超过______的人。
将朱砂安神丸改汤剂治疗失眠时朱砂宜
稳定蛋白质分子二级结构的化学键是
6年前甲公司提供一宗40年使用权的出让土地与乙公司合作建设一办公楼,总建筑面积3000m2,于4年前建成并投入使用,办公楼正常使用寿命长于土地使用年限。甲、乙双方当时合同约定,建成投入使用后,其中的1000m2建筑面积归甲方,2000m2建筑面积由乙方使用
财产所有权消灭的法律事实有( )。
根据下列材料回答问题。根据以上资料,以下说法中正确的是()。
Theyoungsoldierwas______woundedinthewaranddiedafewdayslater.
Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.BooksofEconomicsarekeptinthe______
In1983,whenoilprocessweretillhighinmyarea,Iinstalledaground-sourceheatpumpinmybrand-new,andinsulated1,600-
A、Morethan$17billion.B、Morethan$17million.C、Morethan$70billion.D、Morethan$70million.C新闻中提到KimWooChoong在他的商业帝国倒
最新回复
(
0
)