首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-05-15
18
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/JYsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL支持集合的并运算,运算符是【】。
在SELECT语句中,用来指定查询所用的表的子句是
表达式CTOD(“97-06-06”)-{97-06-01}的结果是【】。
数据模型通常由3部分组成,它们是【】、数据操作和完整性约束。
将查询结果放在数组中应使用________短语。
查询设计器中包括的选项卡有________。
下面概念中,不属于面向对象方法的是
面向对象的模型中,最基本的概念是对象和【】。
在深度为5的满二叉树中,叶子结点的个数为
下面对控件的描述正确的是______。
随机试题
中国共产党是马克思主义和()相结合的产物
痿证主要病理是
阻断COz和O:受体的药物是普萘洛尔。()
根据《工程建设项目施工招标投标办法》的规定,投标保证金可以是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料
国际关系的一个基本事实是,当守成超级大国与崛起世界强国两大巨人相遇,其关系注定是极其_______而又非常_______的,二者之间的战略困境有可能因国际权力转移而加剧。填入画横线部分最恰当的一项是:
下列各句中,加点成语使用恰当的一句定______。
下列说法中错误的是()。
Theeagerlyawaitedfirst_______ofdevelopmentoftheCentropolisconstructionprojectwillbeattendedbyagroupofauthoriti
Independentdrugstoresareraisingquestionsaboutthestate’sefforttosavetensofmillionsofdollarsbyrollingpharmacies
最新回复
(
0
)