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

admin2009-03-15 41

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

选项

答案n

解析对线性表进行顺序查找是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素，或者被查元素不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找最坏的情况，即对长度为n的线性表最坏情况下要进行n次比较。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于综合布线的描述中，错误的是()。
若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。
请根据下图所示网络结构回答下列问题。如果将172．16．33．128／25划分3个子网，其中第一个子网能容纳35台主机，另外两个子网分别能容纳15台主机，第三个子网掩码为_______，可用的IP地址段为_______。(注：IP地址段的起始地址和结
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为()。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN
在数据库中存放的是视图的______，而没有存放视图对应的______。
SQL可以控制视图的______方法。

随机试题

以下体现形式美规律的具体法则不正确的是（）。[江西2019]
关于前庭小脑束不正确的是
妊娠期胆囊炎常合并下列哪些疾病：
狼疮性肾炎的活动病理是
我国宪法规定：农村中的下列哪些形式的合作经济，是社会主义劳动群众集体所有制经济?()
压实系数λc为：
下列法律文书中，(　　)不是人民法院据以执行的根据。
“见贤思齐焉，见不贤而内自省也”所体现的道德修养方法是()。
Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One
Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线的描述中，错误的是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

请根据下图所示网络结构回答下列问题。如果将172．16．33．128／25划分3个子网，其中第一个子网能容纳35台主机，另外两个子网分别能容纳15台主机，第三个子网掩码为_，可用的IP地址段为_。(注：IP地址段的起始地址和结

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

在数据库中存放的是视图的，而没有存放视图对应的。

SQL可以控制视图的______方法。

以下体现形式美规律的具体法则不正确的是（）。[江西2019]

关于前庭小脑束不正确的是

妊娠期胆囊炎常合并下列哪些疾病：

狼疮性肾炎的活动病理是

我国宪法规定：农村中的下列哪些形式的合作经济，是社会主义劳动群众集体所有制经济?()

压实系数λc为：

下列法律文书中，(　　)不是人民法院据以执行的根据。

“见贤思齐焉，见不贤而内自省也”所体现的道德修养方法是()。

Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One

Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

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

二级VF

NCRE全国计算机二级

下列关于综合布线的描述中，错误的是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

在数据库中存放的是视图的______，而没有存放视图对应的______。

SQL可以控制视图的______方法。

以下体现形式美规律的具体法则不正确的是（）。[江西2019]

关于前庭小脑束不正确的是

妊娠期胆囊炎常合并下列哪些疾病：

狼疮性肾炎的活动病理是

我国宪法规定：农村中的下列哪些形式的合作经济，是社会主义劳动群众集体所有制经济?()

压实系数λc为：

下列法律文书中，( )不是人民法院据以执行的根据。

“见贤思齐焉，见不贤而内自省也”所体现的道德修养方法是()。

Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One

Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

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

在数据库中存放的是视图的，而没有存放视图对应的。

下列法律文书中，(　　)不是人民法院据以执行的根据。