首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
44
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/DIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
按照“先进先出”原则组织数据的数据结构是()。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){intx,y；x=(int)Math.sqrt(5)/2
当方法遇到异常又不知如何处理时，下列做法中正确的是( )。
自定义类型转换是由按优先关系从低级数据转换为高级数据，优先次序为()。
一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为【】的联系。
阅读厂列Java语句ObjectOutputStreamout=newObjectOu中utStream(new______("employee.daf"))；在下划线处，应填的正确选项是()。
阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2)；}}其执行结果是【】。
已知有下列类的说明，则下列哪个语句是正确的?()publicclassTest{privatefloatf=1.0f；intm=2；staticintn=1；
从用户角度看，下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ．用户界面友好Ⅱ．内部结构清晰、层次分明Ⅲ．开放性，即符合标准和规范Ⅳ．负责管理企业组织的数据库资源
随机试题
"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican
A．雌激素B．孕激素C．雄激素D．PRLE．PG原发性痛经的发生与患者月经期子宫内膜和月经血中哪种激素水平升高有关
患者，男，35岁。烧伤头、面部以及双下肢和双手，估计烧伤面积时，下列哪项不确切
甲公司、乙公司与张某、王某共同出资设立了丙有限合伙企业，甲公司和王某是有限合伙人，乙公司和张某是普通合伙人，合伙协议约定由张某执行合伙企业事务，并且约定甲公司可以自由转让自己在合伙企业中的财产份额，对甲公司、乙公司和张某就合伙企业份额出质的问题没有约定。合
均衡价格与供给呈( )。
现金流量表的作用有()。
如果政府把经济增长作为宏观调控的政策目标，通常要实行扩张性财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。
下列生物中属于真核生物的一组是()。①颤藻②酵母菌③草履虫④黑藻⑤水绵⑥大肠杆菌
直接影响活动效率，使活动得以顺利完成的个性心理特征是______。
Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto
最新回复
(
0
)
