首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
46
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/DIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项中，不属于生成一个对象所包含的内容的是______。
给出下列的程序，其叙述正确的是()。 publicclassMan{ staticintarr[]newint[10]； publicstaticvoidmain(Stringa[]){ System.out.pr
自定义类型转换是由按优先关系从低级数据转换为高级数据，优先次序为()。
下列叙述中正确的是
阅读下列代码publicclassTest2005{publicstaticvoidmain(Stringargs[]){Strings="Test"；switch(s){
设有整型数组的定义：inta[]=newint[8]；，则A.length的值为______。
结构化程序设计主要强调的是()。
用二维表数据来表示实体及实体之间联系的数据模型为______。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有( )。
以下合法的VisualBasic标识符是
随机试题
《海牙规则》的制定者是【】
护理论文的核心部分是（）
人群能量平均生理需要量占该人群能量推荐摄入量的
在临床工作中，护士在操作过程中出现了医疗事故，病人情况危急，未告知医师，对于此种情况应如何处理?()
著名美籍奥地利经济学家熊彼特于1912年首次提出“创新”这一概念，他认为，“创新”就是把生产要素和生产条件的新组合引入生产体系，即“建立一种新的生产函数”，其目的是为了获取潜在的利润。之后，索罗、缪尔塞、傅家骥等著名学者、专家、教授均对有关技术创新概念和定
(2014年卷二第90题)根据著作权法及相关规定，下列哪些使用作品的行为可以不经著作权人许可且不向其支付报酬?
发文字号应当包括机关代字、年份、序号。()
设A，B分别为m阶和n阶可逆矩阵，则的逆矩阵为()．
BobDylan,afolkandrockmusicianfromMinnesota,wontheNobelPrizeinliteraturein2016.Howdoesitfeel?Ifyou’rea
Whyarewefarfromsatisfiedwithourbasicneeds?
最新回复
(
0
)
