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

admin2009-02-10 40

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

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

答案C

解析在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。本题答案为C。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

如果表达式一X／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／*******

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a

已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout＜＜c．data；}staticvoidfunction2(MyClass&c

软件测试的目的是()。

在计算机内部信息存在的形式是_______。

无时冷泪的最大特点是：

项目管理人员提供的财务分析报告应按照造价工师的成本支出报告和监理工程师签署的给承包商的付款通知来编制。()

依据《建设工程消防监督管理规定》，下列建设工程应当向公安机关消防机构申请消防审核的是()。

下列会计事项中，应在“应付职工薪酬”科目核算的有()。(2014年)

如图所示，已知抛物线与x轴交于A(一1，0)，与y轴交于点C(0，3)，且对称轴为直线x=1，直接写出抛物线与x轴另一个交点B的坐标；

当事人的行为在客观上虽然造成了损害结果，但不是出于故意或者过失，而是由于不能抗拒或者不能预见的原因所引起的，构成犯罪，但应减轻处罚。()

根据文意，对“桥是不会动的”理解正确的一项是。按照本文，不属于桥动原因的一项是。

下列叙述中正确的是()。

A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、

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

二级Access

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是( )。

下面描述中，不属于软件危机表现的是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

如果表达式一X／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／*******

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a

已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout＜＜c．data；}staticvoidfunction2(MyClass&c

软件测试的目的是()。

在计算机内部信息存在的形式是_______。

无时冷泪的最大特点是：

项目管理人员提供的财务分析报告应按照造价工师的成本支出报告和监理工程师签署的给承包商的付款通知来编制。()

依据《建设工程消防监督管理规定》，下列建设工程应当向公安机关消防机构申请消防审核的是()。

下列会计事项中，应在“应付职工薪酬”科目核算的有()。(2014年)

如图所示，已知抛物线与x轴交于A(一1，0)，与y轴交于点C(0，3)，且对称轴为直线x=1，直接写出抛物线与x轴另一个交点B的坐标；

当事人的行为在客观上虽然造成了损害结果，但不是出于故意或者过失，而是由于不能抗拒或者不能预见的原因所引起的，构成犯罪，但应减轻处罚。()

根据文意，对“桥是不会动的”理解正确的一项是______。按照本文，不属于桥动原因的一项是______。

下列叙述中正确的是()。

A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、

下列排序方法中，最坏情况下比较次数最少的是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

根据文意，对“桥是不会动的”理解正确的一项是。按照本文，不属于桥动原因的一项是。