首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-30
48
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3smp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如要求读取大文件的中间一段内容，则最方便的是采用下列()流米操作。
数据库系统支持数据的逻辑独立性，依靠的是()。
对线性表进行二分法检索，其前提条件是()。
用HTML文件显示Applet时，下面哪些属性是必不可少的?()
有如下程序publicclassSun{publicstaticvoidmain(Stringargs[]){intx=1,a=0,b=0;switch(x)
当从现存类中派生出新类时，不能在派生类中做的是()。
下列程序运行的结果是()。publicclassTest{publicstaticvoidmain(String[]args){inta=2,b=3;System.o
以下程序的输出结果为()。publicclassMain{publicstaticvoidmain(String[]args){inti=0,j=0,a=6;
3下列基本命令中，()是类文件解析器。
在一个mvc用户界面中，存在三个通讯对象，它们分别是：模型、【】和控件。
随机试题
生育酚中生物活性最大的是()。
李先生，22岁，既往体健。大量饮酒后突然出现上腹剧痛，频繁呕吐，面色苍白，疑为急性胰腺炎。若考虑为单纯水肿型胰腺炎不应有的表现是()。
企业清偿债务的下列方式中，属于《企业会计准则第12号—债务重组》准则规范的债务重组的有()。
美国实用主义教育家杜威把教学过程概括为：困难、问题、假设、_______________、结论的五步，简称五步教学法。
遗产是指公民死亡时遗留下来的()。
下列选项中，不属于民族自治地方的是()
基准程序是目前公认的性能测试的较好方法。TPC基准程序是由(2)开发的基准测试程序。目前使用较多的TPC基准测试程序规范是(3)和工(4)前者测试对象是联机订货系统，测试结果以每分钟事务处理量(TPM)来衡量后者主要用来表示联机事务处理中数据库和硬件的性能
数据库应用系统中的核心问题是
语言时空论是语言学这门科学的一个观点。它以时空差异关注语言的流变现象，因为语言的流变基本上是由时间和空间延展在强度和性质上的差异表现出来的。它寻求以客观和精确的方式来描写和揭示语言的基本概念、内在关系以及流变机理，追索有关语言的现实知识。它观察语言流变的原
Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter
最新回复
(
0
)
