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

admin2009-02-10 50

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是校园网一台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．ti．edu．cn的数据包经过的第二个路由器的IP地址是【1】。(2)图中的①～③删除了部分显示信息，
请根据下图所示网络结构回答下列问题。(1)填写路由器Rn中相关的路由表项(2)在不改变路由表项的前提下，在路由器RF的EO端口所连接的网段上最多可再接入的路由器数量是【7】。(3)图中防火墙FW为CiscoFIX525，若部分内网需要访问
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果在不改变路由表项的前提下，请写出在路由器RF最多可再接入的路由器数量【7】。(3)如果想将图中网络接入Internet，那么在RG的上联口应串入专用设备，请写出这
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，路由器RG必须支持的协议名称是【2】。(3)如果将59．67．149．128
下列关于Windows2003系统DHCP服务器的描述中，错误的是
下列关于宽带城域网核心交换层特点的描述中，错误的是()。
某网络中DHCP服务器地址为10．0．0．1，MAC地址为00．12．34-56-78-90，可分配IP地址范围为10．0．0．50-10．0．0．100，其中10．0．0．50保留给MAC地址是00．11-22-33-44-55的主机。网络中某客户机从该
ADSL上行速率范围是
城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。
以下关于主索引和候选索引的叙述正确的是

随机试题

根据2021年中央一号文件，下列关于实现巩固拓展脱贫攻坚成果同乡村振兴有效衔接的说法，正确的有()。
已知某班级高等数学期末考试成绩中位数为72分，算术平均数为69分，则该班级学生高等数学成绩的众数的近似值为()
【T1】Istronglybelievethatunderstandingismoreimportantthanlove,especiallywhenitcomestoparentingandintimaterelati
惊厥持续状态是指
男性，28岁，15天前感冒，用环丙沙星3天后恶心、乏力、低热、关节痛。查尿糖阳性，尿蛋白阳性，尿红细胞15～20个／HP，Scr360μmol／L，血钾低、血磷低，尿渗透压低，双肾大。临床诊断该病的辅助检查是
某施工企业与业主签订了一项总金额为1000万元的建造合同，合同规定的建设工期为3年，第一年实际发生合同成本200万元，年末预计为完成合同尚需发生成本600万元；第二年实际发生合同成本250万元，第三年预计为完成合同尚需发生成本350万元。该企业第一年、第二
在谭家菜中，鱼翅的烹制方法即有十几种之多，其中以()最为上乘。
编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)If(BuuonAnd3)=3ThenPrint"AAAA"
Michaelisnowmerelyagoodfriend.
　　根据快递企业（expressdeliveryenterprise）的性质及规模，可将我国快递企业分为四类。一是外资企业，外资快递企业具有丰富的经验、雄厚的资金和发达的全球网络；二是国有企业，国有快递企业依靠其背最优势和完善的国内网络在快递市场处于领

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。(1)填写路由器Rn中相关的路由表项(2)在不改变路由表项的前提下，在路由器RF的EO端口所连接的网段上最多可再接入的路由器数量是【7】。(3)图中防火墙FW为CiscoFIX525，若部分内网需要访问

请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，路由器RG必须支持的协议名称是【2】。(3)如果将59．67．149．128

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

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

某网络中DHCP服务器地址为10．0．0．1，MAC地址为00．12．34-56-78-90，可分配IP地址范围为10．0．0．50-10．0．0．100，其中10．0．0．50保留给MAC地址是00．11-22-33-44-55的主机。网络中某客户机从该

ADSL上行速率范围是

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。

以下关于主索引和候选索引的叙述正确的是

根据2021年中央一号文件，下列关于实现巩固拓展脱贫攻坚成果同乡村振兴有效衔接的说法，正确的有()。

已知某班级高等数学期末考试成绩中位数为72分，算术平均数为69分，则该班级学生高等数学成绩的众数的近似值为()

【T1】Istronglybelievethatunderstandingismoreimportantthanlove,especiallywhenitcomestoparentingandintimaterelati

惊厥持续状态是指

男性，28岁，15天前感冒，用环丙沙星3天后恶心、乏力、低热、关节痛。查尿糖阳性，尿蛋白阳性，尿红细胞15～20个／HP，Scr360μmol／L，血钾低、血磷低，尿渗透压低，双肾大。临床诊断该病的辅助检查是

在谭家菜中，鱼翅的烹制方法即有十几种之多，其中以()最为上乘。

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)If(BuuonAnd3)=3ThenPrint"AAAA"

Michaelisnowmerelyagoodfriend.