首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2009-02-19
72
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/uYcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8086 CPU认可中断后,其中( )不是CPU自动执行的。
MIDI是一种使用符号表示的、由计算机合成的音乐,与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中,错误的是( )。
执行下面的程序段后,(AX):______。 ARRAY DW 10 DUP(2) XOP AX,AX MOV CX,LENGTH ARRAY MOV SI,SIZE ARR
用户要将一台计算机作为打印机服务器使用,需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享
下面关于ADS1.2开发工具的说法中,不正确的是()。
μC/OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—Ⅱ的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
MicrosoftSQLServer2000和CommerceServer2000集成使用,可以创建B2B和B2C网站,并支持______数据分析。
随机试题
潮湿环境下,照明电源的电压不大于()V。
讨论函数在χ=0处连续性与可导性。
在生物个体中,几乎所有细胞都表达的基因是
肺炎克雷伯杆菌的特点是
若某项指标仅以过低为异常,且呈偏态分布,则99%参考值范围为
硬聚氯乙烯(PVC—U)管不适用于()。[2014年真题]
甲公司是一家建设投资公司,业务涵盖市政工程绿化、旅游景点开发等领域。近年来,夏日纳凉休闲项目受到青睐,甲公司计划在位于市郊的A公园开发w峡谷漂流项目(简称“W项目”),目前正在进行项目评价,有关资料如下:(1)甲公司与A公园进行洽谈并初步约定,甲公司一次
航空承运人依照《国内航空承运人赔偿责任限额规定》承担赔偿责任的,对每名旅客的最高赔偿责任限额为人民币15万元。()
2013年1月16日,陕西神木“房姐”龚爱爱被网民曝光拥有二十余处房产,价值高达10亿元,随后又被曝出同时有4个户口。2013年1月23日,网上又曝出山西运城市纪委干部张彦有两个户口,其公公身为前运城市财政局局长在各地拥有十余处房产,“房媳”出炉。随着众多
Theold______welllookedafterbythegovernment.
最新回复
(
0
)