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

admin2009-02-10 31

问题对长度为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全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base∷fun"＜＜end1；}}

有两个关系R、S如下所示：由关系R通过运算得到关系S，则所使用的运算为()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

下列关于构造函数的描述中，错误的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

下列有关继承和派生的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd;classtest{private:inta;public:test(){cout

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

负责数据库中查询操作的数据库语言是()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列哪些地带的战略业务单位要“亮黄灯”，采取维持原来投资水平的市场占有率的战略?()

A、broadB、boastC、coastD、crossroadsA选项A画线字母读[：]，其他选项画线字母读[u]。

CT图像形成所采用的方式是

牙本质、牙髓、牙骨质和牙周膜均来源于

哺乳期妇女预防急性乳腺炎的主要措施是

某投资者以2.55美元/蒲式耳买入1手玉米合约，并在2.25美元/蒲式耳的价格下达一份止损单，此后价格上涨到2.8美元/蒲式耳，该投资者可以在()的价格下达一份新的止损单。

你最不喜欢的工作是什么?为什么?

凡是春天小区的保安都来自郊区农村，而春风理发店的员工中没有一人来自郊区农村。所有春季装修公司的工人都拥有大专文凭，有些春天小区的保安拥有大专文凭。据此，以下各项中哪项判断必然为真?

Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是______。

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base∷fun"＜＜end1；}}

有两个关系R、S如下所示：由关系R通过运算得到关系S，则所使用的运算为()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

下列关于构造函数的描述中，错误的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

下列有关继承和派生的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd;classtest{private:inta;public:test(){cout

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

负责数据库中查询操作的数据库语言是()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列哪些地带的战略业务单位要“亮黄灯”，采取维持原来投资水平的市场占有率的战略?()

A、broadB、boastC、coastD、crossroadsA选项A画线字母读[：]，其他选项画线字母读[u]。

CT图像形成所采用的方式是

牙本质、牙髓、牙骨质和牙周膜均来源于

哺乳期妇女预防急性乳腺炎的主要措施是

某投资者以2.55美元/蒲式耳买入1手玉米合约，并在2.25美元/蒲式耳的价格下达一份止损单，此后价格上涨到2.8美元/蒲式耳，该投资者可以在()的价格下达一份新的止损单。

你最不喜欢的工作是什么?为什么?

凡是春天小区的保安都来自郊区农村，而春风理发店的员工中没有一人来自郊区农村。所有春季装修公司的工人都拥有大专文凭，有些春天小区的保安拥有大专文凭。据此，以下各项中哪项判断必然为真?

Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是______。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于