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

admin2011-06-07 37

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下面选项中不是关系数据库基本特征的是()。
下列关于对象概念的描述中，正确的是()。
若有定义语句"doublea=2/3.0;"，则语句＂cout
使用输入输出操作符setw，可以控制
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
Access所设计的数据访问页是—个______。

随机试题

关键期
法律上的；合法的a.L____
A．二重感染B．慢性感染C．急性感染D．原发感染E．继发感染
尿毒症最早期的表现为
招标文件中的技术规范通常包括()。
为实现2011—2020年人均收入翻一番的目标，2011—2020年城市居民人均收入需年均实际增长7．18％，2011年城市居民人均收入实际增长9．9％，2012—2020年城市居民人均收入仅需年均实际增长()即可实现预定目标。
领导者的主要任务是提供必要的支持以帮助下属达到他们的目标。并确保他们的目标与群体和组织的目标相互配合、协调一致()。
散打运动中的基本拳法有直拳、________和________。
为了减肥，人们尝试了各种方法，节食是最常见的方式之一，不吃高脂肪食品，或者不吃肉食，只吃蔬菜，目的就是为了消耗掉【155】内的脂肪。有时，这种节食有效，然而，更多的时候，这种方法无法达到目的。假如你真的希望减肥成功，首先要了解脂肪、碳水化合物和蛋
71.ThemainimpressiongrowingoutoftwelveyearsonthefacultyofmedicalschoolisthattheNo.1healthproblemintheU.S.

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下面选项中不是关系数据库基本特征的是()。

下列关于对象概念的描述中，正确的是()。

若有定义语句"doublea=2/3.0;"，则语句＂cout

使用输入输出操作符setw，可以控制

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

Access所设计的数据访问页是—个______。

关键期

法律上的；合法的a.L____

A．二重感染B．慢性感染C．急性感染D．原发感染E．继发感染

尿毒症最早期的表现为

招标文件中的技术规范通常包括()。

为实现2011—2020年人均收入翻一番的目标，2011—2020年城市居民人均收入需年均实际增长7．18％，2011年城市居民人均收入实际增长9．9％，2012—2020年城市居民人均收入仅需年均实际增长()即可实现预定目标。

领导者的主要任务是提供必要的支持以帮助下属达到他们的目标。并确保他们的目标与群体和组织的目标相互配合、协调一致()。

散打运动中的基本拳法有直拳、和。

71.ThemainimpressiongrowingoutoftwelveyearsonthefacultyofmedicalschoolisthattheNo.1healthproblemintheU.S.

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

二级Access

NCRE全国计算机二级

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下面选项中不是关系数据库基本特征的是()。

下列关于对象概念的描述中，正确的是()。

若有定义语句"doublea=2/3.0;"，则语句＂cout

使用输入输出操作符setw，可以控制

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

Access所设计的数据访问页是—个______。

关键期

法律上的；合法的a.L____

A．二重感染B．慢性感染C．急性感染D．原发感染E．继发感染

尿毒症最早期的表现为

招标文件中的技术规范通常包括()。

为实现2011—2020年人均收入翻一番的目标，2011—2020年城市居民人均收入需年均实际增长7．18％，2011年城市居民人均收入实际增长9．9％，2012—2020年城市居民人均收入仅需年均实际增长()即可实现预定目标。

领导者的主要任务是提供必要的支持以帮助下属达到他们的目标。并确保他们的目标与群体和组织的目标相互配合、协调一致()。

散打运动中的基本拳法有直拳、________和________。

71.ThemainimpressiongrowingoutoftwelveyearsonthefacultyofmedicalschoolisthattheNo.1healthproblemintheU.S.

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

散打运动中的基本拳法有直拳、和。