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

admin2009-02-10 60

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

下列关于运算符重载的叙述中，错误的是

有如下程序：#includeusingnamespacestd；classTestClassl{public：virtualvoidfun(){cout

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

设有以下定义和程序：#include＜iostream．h＞classTestClass1{public：voidshow1(){cost＜＜’’TestClass1’’＜＜endl

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

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

程序流程图中带有箭头的线段表示的是(　　)。

在软件设计中，不属于过程设计工具的是

在宏的设计过程中，可以通过将某些对象______至“宏”窗体的操作行内的方式快速创建一个在指定数据库对象上执行操作的宏。

膀胱肿瘤最主要的诊断方法是

A．低张性宫缩乏力B．高张性宫缩乏力C．原发性宫缩乏力D．继发性宫缩乏力E．正常子宫收缩乏力

根据《建筑法》，建筑工程开工前，()应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。

在一个建设项目的实施过程中，其管理工作的流程、信息处理的流程以及设计工作、物资采购和施工流程的组织都属于______范畴。()

喀斯特的地貌之所以能够形成山、水、洞结合的造型奇特的地貌景观，是因为其本身的红色沙砾岩在内外应力作用下发育而成的。()

根据行政职权的产生方式，行政主体可以划分为()。

“和谐”是什么?人人都有饭吃，人人都可以说话，就是一种最为朴素的“和谐”，这也是构建和谐社会的题中应有之义。这段话是说()。

y=y(x)由确定，则=________．

Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

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

二级Access

NCRE全国计算机二级

下列关于运算符重载的叙述中，错误的是

有如下程序：#includeusingnamespacestd；classTestClassl{public：virtualvoidfun(){cout

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

设有以下定义和程序：#include＜iostream．h＞classTestClass1{public：voidshow1(){cost＜＜’’TestClass1’’＜＜endl

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

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

程序流程图中带有箭头的线段表示的是( )。

在软件设计中，不属于过程设计工具的是

在宏的设计过程中，可以通过将某些对象______至“宏”窗体的操作行内的方式快速创建一个在指定数据库对象上执行操作的宏。

膀胱肿瘤最主要的诊断方法是

A．低张性宫缩乏力B．高张性宫缩乏力C．原发性宫缩乏力D．继发性宫缩乏力E．正常子宫收缩乏力

根据《建筑法》，建筑工程开工前，()应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。

在一个建设项目的实施过程中，其管理工作的流程、信息处理的流程以及设计工作、物资采购和施工流程的组织都属于______范畴。()

喀斯特的地貌之所以能够形成山、水、洞结合的造型奇特的地貌景观，是因为其本身的红色沙砾岩在内外应力作用下发育而成的。()

根据行政职权的产生方式，行政主体可以划分为()。

“和谐”是什么?人人都有饭吃，人人都可以说话，就是一种最为朴素的“和谐”，这也是构建和谐社会的题中应有之义。这段话是说()。

y=y(x)由确定，则=________．

Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro

程序流程图中带有箭头的线段表示的是(　　)。