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

admin2009-03-15 60

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

选项

答案n

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】。
下列关于IPS的描述中，错误的是()。
下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
SQL可以控制视图的______方法。

随机试题

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?
图3-1所示的电路中UAB等于【】
从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是
根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()
实施劳动保障监察具有重要意义()。
关于领导一成员交换理论的说法，正确的是()。
2012年6月30日，甲公司与乙公司签订租赁合同，合同规定甲公司将一栋自用办公楼出租给乙公司，租赁期为1年，年租金为200万元。当日，出租办公楼的公允价值为8000万元，大于其账面价值5500万元。2012年12月31日，该办公楼的公允价值为9000
在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。
知识产权广义上是关于无形智力成果的专有权利，是通过排除他人的主张和干预而独占智力成果的开发和使用，进而获得独占权益的制度。基于知识产权的____________属性，财产理论成为知识产权制度的核心理论。具体到知识产权与公共领域的二元关系中，则是一方面强调权
A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IPS的描述中，错误的是()。

下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

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

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?

图3-1所示的电路中UAB等于【】

从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是

根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()

实施劳动保障监察具有重要意义()。

关于领导一成员交换理论的说法，正确的是()。

在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。

A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor

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