对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2013-12-02 79

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、125
B、n／2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较．直到两者相符，查找到所要找的元素为止。在最坏情况下。要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

转载请注明原文地址:https://kaotiyun.com/show/yhID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

关于等离子电视的使用，下列说法错误的是()。
关于民事法律关系，下列哪一选项是正确的?()
2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。
金融市场最基本的功能是()。
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。
根据下列材料回答问题。2006年末，浙江省拥有人才资源数379．5万人，比2005年增长18．7％；每万人口中拥有人才资源数达820人，比2005年增长18％。人才资源中拥有大专及以上学历人员204．3万人，比2005年增长26％；拥有高级技术职
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
一篇文章的体例(以及界定文章体例的职业系统规则)就是一个具体的背景，有它的潜规则，要求你(这种语言)只能以这种面目示人。语言的丰富复调依然还存在，只是在这个语境下被掩藏了。只要操持语言的人保有足够的能力，它就会自然重现在另一个语境中。文段中“潜规则”是指(

随机试题

钨极的选取与()无关。
Forthispart，youareaskedtowriteacompositiononthetopicSalaryorInterest．Youshouldbaseyourcompositionontheoutli
老年男性，因咳嗽，咳黄痰3天就诊，查体发现主动脉瓣区粗糙的收缩期杂音。超声心动图示主动脉瓣狭窄，左室射血分数0．55，心电图检查正常。请问对该患者哪一项处置方法不恰当
刘某是甲村选出的乡人大代表。该村有选举权的村民有500人。下面哪些说法是正确的?
对新办小型商贸企业的增值税管理，下列表述正确的是()。
(2000年考试真题)下列各项中，属于违反支付结算规定的行为有()。
掷铁饼技术可以分为()和维持身体平衡。
2010年全年,北京地区进出口总额3014．1亿美元,比上年增长40．3％。其中出口554．7亿美元,增长14．7％；进口2459．4亿美元,增长47．8％。“十一五”期间,北京地区进出口总额累计达到11389．3亿美元,是“十五”时期的2．9倍。其中出口
①世界主要成文法国家在20世纪或者更早就完成了民法典的制定，大陆法国家最具代表性的著名民法典《法国民法典》和《德国民法典》分别诞生于1804年和1900年②由于民法通则、合同法、物权法等民事基本法律的制定时间和时代背景不同。存在规范缺失、规范重复、概念混
JamesMartin方法有其丰富的技术内容，而在“战略数据规划方法”一书中，主要涉及的技术内容是

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级Java

NCRE全国计算机二级

关于等离子电视的使用，下列说法错误的是()。

关于民事法律关系，下列哪一选项是正确的?()

2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。

金融市场最基本的功能是()。

公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()

天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。

钨极的选取与()无关。

Forthispart，youareaskedtowriteacompositiononthetopicSalaryorInterest．Youshouldbaseyourcompositionontheoutli

老年男性，因咳嗽，咳黄痰3天就诊，查体发现主动脉瓣区粗糙的收缩期杂音。超声心动图示主动脉瓣狭窄，左室射血分数0．55，心电图检查正常。请问对该患者哪一项处置方法不恰当

刘某是甲村选出的乡人大代表。该村有选举权的村民有500人。下面哪些说法是正确的?

对新办小型商贸企业的增值税管理，下列表述正确的是()。

(2000年考试真题)下列各项中，属于违反支付结算规定的行为有()。

掷铁饼技术可以分为()和维持身体平衡。

JamesMartin方法有其丰富的技术内容，而在“战略数据规划方法”一书中，主要涉及的技术内容是