首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
35
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/ic2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句后，r的值是charch=’A’；intr=6；switch(ch+5){case’A’：r=r+3；case’B’：r=r+5；case’C’：r=r+5；break；d
下列程序的执行结果是 publicclassTestff{ publicstaticvoidmain(Stringargs[]){ Stringsl=newString("Iamboy")； Strings2=ne
下列程序中，程序流程退出for循环语句时，判断i＞j的执行次数是 inti=0，j=10，k=2，s=0； for(;;) {i+=k； if(i＞j) break； s+=i； }
下列叙述中正确的是
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
下列的程序的功能是求2～100之间的素数，程序中划线部分应填入的选项是 publicclassTestnn{ publicstaticvoidmain(Stringargs[]) {Labell： for(int
下列叙述中，不属于结构化程序设计方法的主要原则是
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为_______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程： PrivateFunctionf(mAsInteger) IfmMod2=0Then f=m Else f=
随机试题
Yourmobilephoneneeds______.Youshouldbetterhaveitdonetomorrow.
男性患者，46岁，既往无消化性溃疡病史。6小时前突然腹痛难忍，呈刀割样，自上腹开始，很快扩散至全腹。入院体检：血压90／65mmHg，心率100次／分，呼吸20次／分。患者表情痛苦、面色苍白，出冷汗。腹肌强直，全腹压痛反跳痛，以右下腹明显。患者最可能的诊断
荧光免疫组化技术中所用的标本类型不包括
计算其他形状土地的价格,是()。
对钢制容器做橡胶防腐蚀衬里时，一般采用的施工方法是()。
根据水利部《关于印发水利工程建设安全生产监督检查导则的通知》(水安监[2011]475号)，对勘察(测)设计单位安全生产监督检查内容主要包括()。
亲子关系通常被分为三种类型：民主型、专制型和()。
国务院总理李克强于里加时间2016年11月5日在拉脱维亚饭店与中东欧16国领导人共同出席第六届中国一中东欧国家经贸论坛并发表主旨演讲。下列哪些属于李克强提出的中国与中东欧国家拓展各领域务实合作的倡议?()
Whichofthefollowingisthelasttwodigitsof7946?
Inwhatwaysareelephantslikethehumanbeings?Whatwouldtheelephantfamilydowhenamaleelephantisborn?
最新回复
(
0
)
