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

admin2009-03-15 22

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为59．67．57．11-59．67．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻断攻击。
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是
在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。
包含配置信息的配置BPDU数据包的长度不超过（）。
采用IEEE802．1lb标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
下列叙述中，错误的是()。
在深度为5的满二叉树中，叶子结点的个数为(　　)。

随机试题

Willyoupleasespeak______toanoldperson?
在ICD多次修订过程中，一直强调保持不变的思想是
下列哪项不是法洛四联征的病理生理改变
患者，女，43岁。近3个月来劳力后心悸，气短收入院。心脏杂音20年，查体：血压：110/70mmHg，心界扩大，心率122次/分，律不齐，S1强弱不等，脉短绌，心尖Ⅲ/6级全收缩期杂音，向腋下传导，有轻度舒张期隆隆样杂音，肺底部湿啰音。此患者经治疗病情
关于民事诉讼法与相邻实体法，正确的说法有()。
某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是(　　)
传统观点认为，尽管用于制造贫铀弹所使用的贫铀放射性低，仍会导致人类染色体受损，从而引发肿瘤或癌症。但是，在最近的一项研究中，研究人员对接触过贫铀弹的退伍老兵的血细胞进行研究，到目前为止，还没有检测到任何染色体断裂和重复，并没有发现任何出于接触贫铀弹而造成的
紧急排险，是指公安机关为维护国家安全和社会治安秩序，对突发的重大暴力犯罪、重大治安事件和重大治安灾害事故依法采取的非常措施。（）
A、 B、 C、 D、 C把无理数的实部和虚部分为两个部分来分析。前一部分：1，2，3，(4)，这是一个等差数列。后一部分：根式下的底数部分为质数数列或等差数列，所以下一项为
Heaskednoone’spermission;hedidit______hisownaccount.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

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

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。

包含配置信息的配置BPDU数据包的长度不超过（）。

采用IEEE802．1lb标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

下列叙述中，错误的是()。

在深度为5的满二叉树中，叶子结点的个数为( )。

Willyoupleasespeak______toanoldperson?

在ICD多次修订过程中，一直强调保持不变的思想是

下列哪项不是法洛四联征的病理生理改变

关于民事诉讼法与相邻实体法，正确的说法有()。

某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是( )

紧急排险，是指公安机关为维护国家安全和社会治安秩序，对突发的重大暴力犯罪、重大治安事件和重大治安灾害事故依法采取的非常措施。（）

A、 B、 C、 D、 C把无理数的实部和虚部分为两个部分来分析。前一部分：1，2，3，(4)，这是一个等差数列。后一部分：根式下的底数部分为质数数列或等差数列，所以下一项为

Heaskednoone’spermission;hedidit______hisownaccount.

在深度为5的满二叉树中，叶子结点的个数为(　　)。

某公司从比利时进口一批盒装巧克力，报检时不用提供的单据是(　　)