首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2009-02-19
34
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/uYcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器的存储器分页管理机制中,提供页目录表基地址的是:
在1000H单元中有一条二字节指令JMP SHORT LAB,如果其中偏移量分别为30H、 6CH、0B8H,则转向地址LAB的值分别为【 】;106EH; 10BAH。
在存储器的管理中,常用______的方法来摆脱主存容量的限制。
下列关于协议转换器的说法不正确的是( )
PC机的显示输出设备由监视器和显示卡两部分组成,显示卡主要包含显示控制器、和接口电路等三个部分。
下列关于CD-RW盘片的描述中,正确的是______。 Ⅰ.CD-RW是可重复擦写型的光盘存储器 Ⅱ.CD-RW盘片可以擦写任意多次 Ⅲ.只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片 Ⅳ.CD-RW
存储器物理地址形成规则是( )。
最基本的逻辑电路有______。
μC/OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—Ⅱ的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
随机试题
女,67岁,有心绞痛病史,参加轻体力活动感心前区不适,连续步行100米或上1层楼梯等均可诱发心绞痛,按心绞痛CCS严重度分级,该患者病情属于
甲、乙、丙、丁欲设立一有限合伙企业,合伙协议中约定了如下内容,其中哪些符合法律规定?()
建设监理合同中,业主单位应该承担的义务不包括( )。
培训课程计划的内容主要包括()
划分第一次工业革命和第二次工业革命的主要依据是能源动力。()
刑罚执行的专门监督机关是()。
分区管理要求对每一个作业都分配()的内存单元。
阅读下面材料。回答下列问题。××省人民政府文件××[
【B1】【B5】
—Imusthaveeatensomethingwrong.Ifeellike______.—Itoldyounottoeatatarestaurant.You’dbetter______athome.
最新回复
(
0
)