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

admin2009-04-15 37

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

选项 A、N+I
B、N
C、04+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。
在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128/26和211．112．15．192/26，聚合后的地址块为()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
下列关于网络接入技术和方法的描述中，错误的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下列软件中不支持SNMP的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

随机试题

A．以健康人或病人作为受试对象B．实验时使用对照和双盲法C．不选择弱势人群受试对象D．实验中受试者得到专家的允许后可自由决定是否退出E．弱势人群若参加实验，需要监护人签字能体现人体实验科学原则的是()
男，56岁。反复咳嗽30年伴间断咯血，发作时使用“头孢菌素”及止血治疗可缓解。查体：左下肺可闻及湿啰音，胸部X线片示左下肺纹理增粗、紊乱。为明确咯血的病因，宜首先采取的检查是
工程项目竣工决算的主要内容包括()。
一、背景A工程公司以PC形式总承包了一日产5000t／d水泥熟料生产线的建设，合同约定A公司的工程范围是截至无负荷联动试运转结束。土建和安装施工全部结束后，总包单位编制了无负荷单机、联动试运转方案及负荷联动试运转方案，并按规定上报审批。
下列关于部门投资报酬率的说法中，正确的有()。
人民检察院对公安机关及其人民警察的监督，主要是在()活动中通过法定的程序实现的。
有专家指出，发展危险性非常高的载人航天飞行器根本没有必要。但事实上太空竞争不仅没有止步，反而更趋激烈。从中我们可以看出()。
简述悲剧、喜剧、正剧的不同特点
在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因有()
Thereisnoquestionthatscience-fictionwritershavebecomemoreambitious,stylisticallyandthematically,inrecentyears.(

最新回复(0)

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

二级VF

NCRE全国计算机二级

某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。

在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。

若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128/26和211．112．15．192/26，聚合后的地址块为()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

下列关于网络接入技术和方法的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下列软件中不支持SNMP的是()。

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

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

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

A．以健康人或病人作为受试对象B．实验时使用对照和双盲法C．不选择弱势人群受试对象D．实验中受试者得到专家的允许后可自由决定是否退出E．弱势人群若参加实验，需要监护人签字能体现人体实验科学原则的是()

男，56岁。反复咳嗽30年伴间断咯血，发作时使用“头孢菌素”及止血治疗可缓解。查体：左下肺可闻及湿啰音，胸部X线片示左下肺纹理增粗、紊乱。为明确咯血的病因，宜首先采取的检查是

工程项目竣工决算的主要内容包括()。

下列关于部门投资报酬率的说法中，正确的有()。

人民检察院对公安机关及其人民警察的监督，主要是在()活动中通过法定的程序实现的。

有专家指出，发展危险性非常高的载人航天飞行器根本没有必要。但事实上太空竞争不仅没有止步，反而更趋激烈。从中我们可以看出()。

简述悲剧、喜剧、正剧的不同特点

在20世纪30年代前期、中期，中国共产党内屡次出现严重的“左”倾错误，其原因有()

Thereisnoquestionthatscience-fictionwritershavebecomemoreambitious,stylisticallyandthematically,inrecentyears.(