首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-30
40
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3smp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统的基础是()。
对于常数据成员，下面描述正确的是()。
下列叙述中正确的是()。
关于Applet的生命周期，叙述正确的是()。
线程在生命期中要经历5种状态，它们分别是新建状态、可运行状态、运行状态、【】状态和终止状态。
在switch(expression)语句中,expression的数据类型不能是()。
下列关于Java对import语句规定的叙述中，错误的是()。
在Java中，下列不属于整数类型变量的是( )。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
多线程程序设计的含义是可以将一个程序任务分成几个并行的【】。
随机试题
“山重水复疑无路，柳暗花明又一村”出自陆游的《游山西村》，它()。
的间断点有()．
女性，36岁，1年来乏力、易疲倦、腰部不适，有时下肢浮肿，未检查。2个月来加重，伴纳差，血压增高为150／100mmHg，下肢轻度浮肿。尿蛋白(+)，沉渣RBC5～1010／Hp，偶见颗粒管型，血化验Hb90g／L，血肌酐400μmol／L。2007年)
药物避孕的不良反应不包括
劣质商品的需求收入弹性()。
一条街上，一个骑车人与一个步行人同向而行，骑车人的速度是步行人速度的3倍，每隔10分钟有一辆公共汽车超过行人，每隔20分钟有一辆公共汽车超过骑车人。如果公共汽车从始发站每次间隔同样的时间发一辆车，那么间隔()分发一辆公共汽车。
已知正方体ABCD—A1B1C1D1的顶点A、B、C、D在半球的底面内，顶点A1、B1、C1、D1在半球球面上，则此半球的体积是。(1)半球半径为；(2)正方体棱长为1。
下列标识符(名字)命名原则中，正确的是()。
InNewZealand,______playstheroleoftherepresentativeofthemonarch.
A、FromtramtotrolleybustoRoutemaster.B、FromtrolleybustoRoutemastertoredbus.C、FromtrolleybustoRoutemastertomoder
最新回复
(
0
)
