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

admin2009-02-10 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/mEc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

对C++编译器区分重载函数无任何意义的信息是()。

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

下列数据结构中，能用二分法进行查找的是()。

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

下列数据结构中，属于非线性结构的是(　　)。

关于子宫内膜癌，下列哪项正确

下列哪项是治疗血脂异常的首要基本措施

未经本人同意，某吸毒者被公安人员送到戒毒所戒毒。这种求医类型是(　　　)

关于基托磨光面形态的描述，正确的是A．凸形基托磨光面影响义齿固位B．基托磨光面凹形过分，进餐时易堆积食物C．下颌侧翼缘区基托磨光面为凹形D．A+BE．A+B+C

我国商业银行的风险预警体系中，红色预警法是一种()。

股票的内在价值即理论价值，也即股票已经取得收益。()

公务员服从和执行上级的决定和命令是公务员必须遵守的一项重要义务。是保证国家正常运行的基本要求。其含义错误的是()。

A、4B、8C、16D、32C前两个圆中数字的规律为1×2×2=1×4，3×6×2=2×18，故第三个圆中的问号处应为4×8×2÷4=16，故选C。

下面小题使用如下的“外汇名”表和“持有数”表：删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。

Leavingforworkinplentyoftimetocatchthetrainwill____worryaboutbeinglate.

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

二级Access

NCRE全国计算机二级

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

对C++编译器区分重载函数无任何意义的信息是()。

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

下列数据结构中，能用二分法进行查找的是()。

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

下列数据结构中，属于非线性结构的是( )。

关于子宫内膜癌，下列哪项正确

下列哪项是治疗血脂异常的首要基本措施

未经本人同意，某吸毒者被公安人员送到戒毒所戒毒。这种求医类型是( )

关于基托磨光面形态的描述，正确的是A．凸形基托磨光面影响义齿固位B．基托磨光面凹形过分，进餐时易堆积食物C．下颌侧翼缘区基托磨光面为凹形D．A+BE．A+B+C

我国商业银行的风险预警体系中，红色预警法是一种()。

股票的内在价值即理论价值，也即股票已经取得收益。()

公务员服从和执行上级的决定和命令是公务员必须遵守的一项重要义务。是保证国家正常运行的基本要求。其含义错误的是()。

A、4B、8C、16D、32C前两个圆中数字的规律为1×2×2=1×4，3×6×2=2×18，故第三个圆中的问号处应为4×8×2÷4=16，故选C。

下面小题使用如下的“外汇名”表和“持有数”表：删除“持有数”表中所有外币名称为“法郎”的记录，下列SQL语句正确的是()。

Leavingforworkinplentyoftimetocatchthetrainwill____worryaboutbeinglate.

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

下列数据结构中，属于非线性结构的是(　　)。

未经本人同意，某吸毒者被公安人员送到戒毒所戒毒。这种求医类型是(　　　)