首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
admin
2010-03-29
49
问题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n,那么顺序查找需要比较的次数是【 】。
选项
答案
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lhjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能够按照“先进后出"原则存取数据的是
以下叙述中错误的是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
当变量c的值不为2、4、6时,值为"真"的表达式是()。
以下选项中非法的C语言字符常量是
下列特征中不是面向对象方法的主要特征的是()。
算法的有穷性是指( )。
以下关于C语言函数参数传递方式的叙述正确的是
对于以下函数声明 voidfun(intarray[4],int*ptr);以下叙述中正确的是()。
假定要对类AB定义加号操作符重载成员函数,实现两个AB类对象的加法,并返回相加结果,则该成员函数的声明语句为()。
随机试题
在奶量充足时,可以用纱布擦洗婴幼儿的口腔黏膜。()
A.龙胆泻肝汤B.知柏地黄丸C.加味五苓散D.五味消毒饮E.仙方活命饮阴痒之肝经湿热证,治疗宜选
基金托管人的收入来源有()
ABC公司是一零售业上市公司,请你协助完成1998年的盈利预测工作。上年度的财努报表如下:其他财务信息如下: (1)下一年度的销售收入预计为1512万元; (2)预计毛利率上升5个百分点; (3)预计经营和管理费用变动部分与销售收入
设y=y(x),z=z(x)是由方程z=xf(x+y)和F(x,y,z)=0所确定的函数,其中f和F分别具有一阶连续导数和一阶连续偏导数,求
从法治角度讲,学生是()的社会个体。
博鳌亚洲论坛2016&F年会的主题是,亚洲新未来:()。
渎职罪是指国家机关工作人员利用职务上的便利或者徇私舞弊、滥用职权、玩忽职守,妨害国家机关的正常活动,损害公众对国家机关工作人员职务活动客观公正性的信赖,致使国家与人民利益遭受重大损失的行为。根据上述定义,下列行为属于渎职罪的是()。
Onlyaftertheanesthetistgavethepatientananesthetic______.
A、Theybothrequiretalenttostudy.B、Theyarebothexpensivetostudy.C、Artscanbeappreciatedthroughcomputers.D、Computer
最新回复
(
0
)