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

admin2013-12-02 76

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

专利权的客体是指能够取得专利法保护的发明创造，我国专利法规定专利权的客体包括()。
根据我国《宪法》规定，决定战争与和平问题的职权由()。
李某属国有企业的财务人员，私自动用了一笔数额较大的公款去炒股，一个月后被领导发现，其行为属于()。
下列叙述中，错误的是()。
新文化运动兴起的标志是()。
将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
要想走近历史的“原生态”，首要的是要深入发掘一手的、可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌。尽可能地不做________的评论，不带任何偏见。填入画横线部分最恰当的一项是()。
(2013年真题)我国刑法规定：“勾结外国，危害中华人民共和国的主权、领土完整和安全的，处无期徒刑或者十年以上有期徒刑。”该规则所包含的逻辑结构要素是()。
设f(x)在x=0的某邻域内有定义，且满足

随机试题

分辩率是衡量显示器的一个重要指标，它指的是整屏可显示_______的多少。
下列哪项符合临床死亡期的特征
易于触到肾下垂或游走肾的体位是(　　)
可能接触氰化物的作业
旅游合同的标的是指()。
试述什么是发展适宜性原则，在教育活动中如何贯彻这一原则?
现要安排6位教师去4个学校支教，要求每个被支教的学校至少要有一位教师到位，则有()种不同的安排方案。
党员干部要始终严于律己，做到慎独、慎微、慎交友，才能经受住各种_______与考验；清廉、清明、清正，既是对领导干部自律的要求，也是他律的_______方向。依次填入画横线处最恰当的一项是()。
夸美纽斯的教育代表作是______。
Theprotectionofendangeredspeciesisahighlycontroversialissuebecauseitaffectstheinterestsofcertaingroupsofpeopl

最新回复(0)

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

二级Java

NCRE全国计算机二级

专利权的客体是指能够取得专利法保护的发明创造，我国专利法规定专利权的客体包括()。

根据我国《宪法》规定，决定战争与和平问题的职权由()。

李某属国有企业的财务人员，私自动用了一笔数额较大的公款去炒股，一个月后被领导发现，其行为属于()。

下列叙述中，错误的是()。

新文化运动兴起的标志是()。

将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。

(2013年真题)我国刑法规定：“勾结外国，危害中华人民共和国的主权、领土完整和安全的，处无期徒刑或者十年以上有期徒刑。”该规则所包含的逻辑结构要素是()。

设f(x)在x=0的某邻域内有定义，且满足

分辩率是衡量显示器的一个重要指标，它指的是整屏可显示_______的多少。

下列哪项符合临床死亡期的特征

易于触到肾下垂或游走肾的体位是( )

可能接触氰化物的作业

旅游合同的标的是指()。

试述什么是发展适宜性原则，在教育活动中如何贯彻这一原则?

现要安排6位教师去4个学校支教，要求每个被支教的学校至少要有一位教师到位，则有()种不同的安排方案。

党员干部要始终严于律己，做到慎独、慎微、慎交友，才能经受住各种_______与考验；清廉、清明、清正，既是对领导干部自律的要求，也是他律的_______方向。依次填入画横线处最恰当的一项是()。

夸美纽斯的教育代表作是______。

Theprotectionofendangeredspeciesisahighlycontroversialissuebecauseitaffectstheinterestsofcertaingroupsofpeopl

易于触到肾下垂或游走肾的体位是(　　)

党员干部要始终严于律己，做到慎独、慎微、慎交友，才能经受住各种_与考验；清廉、清明、清正，既是对领导干部自律的要求，也是他律的_方向。依次填入画横线处最恰当的一项是()。