首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
59
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
查询在“北京”和“上海”出生的学生信息的SQL语句是()。
设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型)。若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的SQL语句是()。
数据库应用系统中的核心问题是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示______。
一个算法的时间复杂性是()的函数。
下列说法中,不属于数据模型所描述的内容的是
下列数据流图(DFD)构造规则中正确的是
随机试题
内囊膝矢状层面上的结构不包括
朝鲜文学史上第一部具有近代短篇小说因素的传奇集是
《答司马谏议书》中的“司马谏议”是指()
血中Hb含量低于多少时,即使重度缺氧,亦难发现发绀
以下哪项不是小儿的生理特点()
女性,30岁,乏力、活动后心慌1年余。查体眼结膜、口唇苍白,心率110次/分,心尖区可闻Ⅱ级收缩期杂音,化验检查:血红蛋白60g/L,平均红细胞血红蛋白浓度0.25g/dl,平均红细胞体积70fl。血清铁6.2μtool/dl,血清转铁蛋白饱和度0.1,总
A.阿司匹林B.美洛昔康C.萘普生D.对乙酰氨基酚E.双氯芬酸结构中含有苯酚的是
下列表述中,属于企业所得税特点的有( )。
TheImpossibilityofRapidEnergyTransitions[A]Politiciansarefondofpromisingrapidenergytransitions.Whetheritisatra
Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjecteith
最新回复
(
0
)