首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-02-19
59
问题
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/JbSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于片上系统(SoC)的叙述中,错误的是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
在ARM汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值为()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ.JAVA语言和XML语言Ⅱ.服务器之间的失败转移Ⅲ.保证分布式事务处理的完整性
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
设有关系R(A,B,C)和S(C,D)。与SQL语句SelectA,B,DFromR,SWhereR.C=S.C等价的关系代数表达式是
设有关系R和S,关系代数表达式R-(R-S)表示的是
设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是
随机试题
法律、法规或者规章授权行使行政职权的行政机关内设机构、派出机构或者其他组织,超过法定授权范围实施行政行为,当事人不服提起行政诉讼,应以()为被告。
下列各数制的数中,最大的数是()
A.近3个月内劳力诱发的心绞痛的频率和程度加重,对硝酸甘油的需求增加B.心绞痛发作与体力活动无关,可出现短暂ST段抬高C.心绞痛的发作与劳累有关,其性质在1~3个月内无改变D.既往无心绞痛或心肌梗死病史,近1~2个月内劳累时出现心绞痛E.劳累和休息
心力衰竭合并肾衰竭患者利尿药物首选()
根据下面资料回答问题。2009年1~7月全国房地产市场运行情况房地产开发完成情况1~7月,全国完成房地产开发投资17720亿元,同比增长11.6%,增幅比1~6月提高1.7个百分点,比去年同期回落19.3个百分点。其中,商品
启发性原则是为了处理好教学获得新知识与保持旧知识之间的矛盾而提出的。
下列属于认知策略的有()
公安领导工作,主要是指( )所从事的工作。
某高中只有文科班和理科班,男生人数比女生多,理科班人数比文科班多。根据以上条件,可以判断下列说法必定为真的是()。
关于栈的描述,以下选项中正确的是
最新回复
(
0
)