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

admin2009-02-10 88

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若两台服务器系统可用性分别达到99．999％和99．9％，那么两台服务器每年的停机时间必须小于等于
下列关于Windows2003系统下WWW服务器的描述中，错误的是
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
CiscoPIX525方火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

自我价值即个体的存在和活动对于自身的意义。
多由Morax-Axenfeld双杆菌感染引起常发生于高热、上呼吸道感染或身体抵抗力降低之后的眼病为
绿色施工中关于节水与水资源利用的技术要点，表述错误的是()。
一般采用动力用电量的（）作为生活的总用电量。
对于同一个账户而言，金额要素之间的关系为()。
C公司是2010年1月1日成立的高新技术企业。为了进行以价值为基础的管理，该公司采用股权现金流量模型对股权价值进行评估。评估所需的相关数据如下：(1)C公司2010年的销售收入为1000万元。根据目前市场行情预测，其2011年、2012年的增长率
以下有关项目质量控制复核的说法中，正确的是()。
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo
打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容建立筛选，条件是：分公司为“西部1”和“南部2”，产品为“空调”和“电视”，销售额均在10万元以上的数据，工作表名不变，保存EXC．XLSX工作簿。
"I’malittleworriedaboutmyfuture,"saidDustinHoffmaninTheGraduate.Heshouldbesolucky.Allhehadtoworryaboutw

最新回复(0)

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

二级VF

NCRE全国计算机二级

若两台服务器系统可用性分别达到99．999％和99．9％，那么两台服务器每年的停机时间必须小于等于

下列关于Windows2003系统下WWW服务器的描述中，错误的是

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

CiscoPIX525方火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

自我价值即个体的存在和活动对于自身的意义。

多由Morax-Axenfeld双杆菌感染引起常发生于高热、上呼吸道感染或身体抵抗力降低之后的眼病为

绿色施工中关于节水与水资源利用的技术要点，表述错误的是()。

一般采用动力用电量的（）作为生活的总用电量。

对于同一个账户而言，金额要素之间的关系为()。

以下有关项目质量控制复核的说法中，正确的是()。

Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo

打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容建立筛选，条件是：分公司为“西部1”和“南部2”，产品为“空调”和“电视”，销售额均在10万元以上的数据，工作表名不变，保存EXC．XLSX工作簿。

"I’malittleworriedaboutmyfuture,"saidDustinHoffmaninTheGraduate.Heshouldbesolucky.Allhehadtoworryaboutw