首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
admin
2009-02-19
77
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与 log
2
n+1个关键字进行比较。
转载请注明原文地址:https://www.kaotiyun.com/show/xsSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PCI和IDE的叙述,其中正确的是______。
按照实时性能和内核结构划分,VxWorks操作系统属于()。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关,也与数据线的__________【60】和每个总线周期的传输次数有关。
μC/OS—II具有良好的可裁剪性和可移植性,能够支持的任务数最多为()。
在μC/OS—Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCⅡ字符需要使用【43】个二进位,存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
下列不是实时操作系统的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
在关系模型中,若属性A是关系R的主码,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为()规则。
Armstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】
随机试题
等比数列{an}中的a5+a1=34,a5-a1=30,那么a3=()。
风湿热的治疗原则是()
抑制剂的作用是
根据企业所得税法的规定,企业的下列各项支出,在计算应纳税所得额时,准予从收入总额中直接扣除的有()。
A、B两公司都想借入3年期的500万美元借款,A公司想借入固定利率借款,B公司想借入浮动利率借款。因两家公司信用等级不同,市场向它们提供的利率也不同,具体情况见下表。根据以上资料,回答下列问题:两家公司可以选择的套利方案是()。
绝对反义词,也称互补反义词,这类反义诃意义上互相排斥,肯定甲必否定乙。肯定乙必否定甲;同时否定甲就必肯定乙,否定乙就必肯定甲。根据上述定义,下列属于绝对反义词的一组是()
设3阶方阵A的特征值λ1=1,λ2=2,λ3=3,对应的特征向量p1=(1,1,1)T,p2=(1,2,4)T,p3=(1,3,9)T.又向量β=(1,1,3)T,求Anβ.
以下选项中,不能作为合法常量的是
A.ControlofRespirationB.BeautyofFreshCutFlowersC.RoleofRespirationD.MostImportantAspectofFlowerCareE.Needfor
A、InMorocco,bothsatisfactionandoptimismhavedoubled.B、OptimismgrowsgenerallyintheArabworldinrecentyears.C、Many
最新回复
(
0
)