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

admin2018-12-04 65

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果为______。#include＜iostream.h＞classA{public：A(){cout＜＜“a”；}～A(){cout＜＜“b”；}}；classB：publicA{publi
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为______。#include＜iostream.h＞classtest{private:inthum;public
下面程序段的正确输出是intw=4,x=3,y=2,z=1;cout＜＜(w＜x?w:z＜y?z:x)＜＜end1;
下面不正确的描述为
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：A(inti){a＝i;}void
冒泡排序算法在最好的情况下的元素交换次数为______。
以下叙述中不正确的是
类是一个支持集成的抽象数据类型，而对象是类的______。

随机试题

Doctor’sorders:LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Ima
女，55岁。风湿性心脏瓣膜病二尖瓣狭窄15年，心房颤动1年，无活动后心悸和气短。无夜间阵发性呼吸困难，既往无高血压、糖尿病、脑血管疾病史。超声心动提示左房内径5．3cm，患者抗栓治疗的首选药物是
个人取得下列所得应缴纳个人所得税的是()。
下列符合新现金管理内部控制规定的是()。
根据我国教师法规的有关规定，“弄虚作假、骗取教师资格的”与“品德不良、侮辱学生、影响恶劣的”教师，其教师资格将（）。
本质上，具有NDM一1的所谓“超级病菌”只是耐药细菌家族中的新晋成员，大名鼎鼎的：MRSA(耐甲氧西林金黄色葡萄球菌)就由来已久了。当年被偶然发现的青霉素，正是用来对付金黄色葡萄球菌的。但随着抗生素的广泛使用，诱发产生了MRSA，使得青霉素失去了对该菌的效
20世纪末到21世纪初，信息传播的途径进一步_______，最突出的是视听手段和互联网空前快速的发展，声音和图像_______涌到了大家的面前；连那些识字不多的百姓，也能通过电视获得不少信息。填入画横线部分最恰当的一项是：
A、 B、 C、 D、 C题干图形除第一个以外，其他都由多个部分组成，由此我们考虑图形部分数。题干图形的部分数分别为1、2、3、4、5，选项中只有C项的部分数为6，应选C。
A、Theywanttolearnskills.B、Theywanttomakeafortune.C、Theyarestrickenbypoverty.D、Theywanttodothesamethingas
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果为______。#include＜iostream.h＞classA{public：A(){cout＜＜“a”；}～A(){cout＜＜“b”；}}；classB：publicA{publi

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为______。#include＜iostream.h＞classtest{private:inthum;public

下面程序段的正确输出是intw=4,x=3,y=2,z=1;cout＜＜(w＜x?w:z＜y?z:x)＜＜end1;

下面不正确的描述为

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：A(inti){a＝i;}void

冒泡排序算法在最好的情况下的元素交换次数为______。

以下叙述中不正确的是

类是一个支持集成的抽象数据类型，而对象是类的______。

Doctor’sorders:LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Ima

女，55岁。风湿性心脏瓣膜病二尖瓣狭窄15年，心房颤动1年，无活动后心悸和气短。无夜间阵发性呼吸困难，既往无高血压、糖尿病、脑血管疾病史。超声心动提示左房内径5．3cm，患者抗栓治疗的首选药物是

个人取得下列所得应缴纳个人所得税的是()。

下列符合新现金管理内部控制规定的是()。

根据我国教师法规的有关规定，“弄虚作假、骗取教师资格的”与“品德不良、侮辱学生、影响恶劣的”教师，其教师资格将（）。

20世纪末到21世纪初，信息传播的途径进一步_______，最突出的是视听手段和互联网空前快速的发展，声音和图像_______涌到了大家的面前；连那些识字不多的百姓，也能通过电视获得不少信息。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 C题干图形除第一个以外，其他都由多个部分组成，由此我们考虑图形部分数。题干图形的部分数分别为1、2、3、4、5，选项中只有C项的部分数为6，应选C。

A、Theywanttolearnskills.B、Theywanttomakeafortune.C、Theyarestrickenbypoverty.D、Theywanttodothesamethingas

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt

20世纪末到21世纪初，信息传播的途径进一步_，最突出的是视听手段和互联网空前快速的发展，声音和图像_涌到了大家的面前；连那些识字不多的百姓，也能通过电视获得不少信息。填入画横线部分最恰当的一项是：