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

admin2009-02-10 48

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/FwM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444Permiticmp202．38．97．0。wildcardbits0．0．0
如表1所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的信息。
下列关于Windows2003系统下WWW服务器配置的描述中，错误的是
根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)在不改变路由表项的前提下，在路由器RF的E0端口所连接的网段上最多可再接入的路由器数量是【7】。(3)如果该网络内服务器群的IP地址为10．10．33．11．10．10．33．
已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。(1)填写路由器k的路由表项(2)如果将10．10．67．128／26划分3个
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是
下列关于于SNMP操作的描述中，错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

随机试题

在不锈复合钢板覆层和基层交界处焊接时，应按异种钢的焊接原则选择焊接材料。()
患者在发作前常有眩晕，头昏，胸闷，乏力，痰多，心情不悦。发则突然跌倒，神志不清，抽搐吐涎，或伴尖叫与二便失禁，舌苔白腻，脉多弦滑。此属痫证之何种类型
日出血量>5ml出血量>1000ml或占循环血量20％
全身性感染致病菌的描述恰当的是
某市属投资公司投资的大型会展中心项目，基础底面标高-15.8m，首层建筑面9800m2，项目总投资2亿5千万元人民币，其中企业自筹资金2亿元人民币，财政拨款5千万元人民币。施工总承包招标时，招标文件中给定土方、降水和护坡工程暂估价为1800万元人民币，消防
(2010年)在波长为λ的驻波中，两个相邻的波腹之间的距离为()。
铁路各种信号机及表示器在正常情况下的显示距离；进站、通过、遮断信号机不得少于()m；高柱出站、高柱进路信号机不得少于()m。
老年人钙的吸收率为()。
某学校甲、乙、丙三位老师年龄各不相同，一位喜欢足球，一位喜欢篮球，一位喜欢排球。现在知道：甲比喜欢足球的人年龄大；喜欢排球的老师比喜欢篮球的老师年龄小；乙老师年龄最大。由此可以推出()。
Directadvertingincludesallformsofsalesappeals,mailed,delivered,orexhibiteddirectlytotheprospectivebuyerofanad

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444Permiticmp202．38．97．0。wildcardbits0．0．0

如表1所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的信息。

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

已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。(1)填写路由器k的路由表项(2)如果将10．10．67．128／26划分3个

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

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是

下列关于于SNMP操作的描述中，错误的是()。

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

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在不锈复合钢板覆层和基层交界处焊接时，应按异种钢的焊接原则选择焊接材料。()

患者在发作前常有眩晕，头昏，胸闷，乏力，痰多，心情不悦。发则突然跌倒，神志不清，抽搐吐涎，或伴尖叫与二便失禁，舌苔白腻，脉多弦滑。此属痫证之何种类型

日出血量>5ml出血量>1000ml或占循环血量20％

全身性感染致病菌的描述恰当的是

(2010年)在波长为λ的驻波中，两个相邻的波腹之间的距离为()。

铁路各种信号机及表示器在正常情况下的显示距离；进站、通过、遮断信号机不得少于()m；高柱出站、高柱进路信号机不得少于()m。

老年人钙的吸收率为()。

某学校甲、乙、丙三位老师年龄各不相同，一位喜欢足球，一位喜欢篮球，一位喜欢排球。现在知道：甲比喜欢足球的人年龄大；喜欢排球的老师比喜欢篮球的老师年龄小；乙老师年龄最大。由此可以推出()。

Directadvertingincludesallformsofsalesappeals,mailed,delivered,orexhibiteddirectlytotheprospectivebuyerofanad