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

admin2009-02-15 50

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
如图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按要求完成R1的DHCP配置。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在理解误码率时．应该注意以下问题，以下叙述中正确的是()。Ⅰ．误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ．对于实际的数据传输系统，可以笼统地说误码率越低越好Ⅲ．对于实际数据传输系统，如果传输的不是二进制码
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。
下列关于芯片体系结构的叙述正确的是()。
对表进行垂直方向的分割用的运算是______。

随机试题

我国作家程某创作完成小说《天有多高》，出版后大卖，程某因此获得50万元稿酬，用该笔稿酬购买了一辆新能源电动汽车。后该小说在国外获奖，由某国际组织发放奖金60万元，并被外国某电影公司购买了改编权，获得该公司支付的特许权使用费150万元。关于程某纳税的税款．下
某甲因涉嫌盗窃他人5000元人民币被人民检察院提起公诉，本案的被害人是一名外国人，本案的管辖法院应该是
Whatisthemeaningofnon-discriminationprinciple?
甲状腺功能亢进患者，停用甲巯咪唑指征
下列关于我国海事关系的法律适用的说法正确的是哪几项?()
元朝中央最高行政机关是()。
案例　2016年10月8日，某省D煤矿发生一起井下火灾事故，导致12名被困人员全部遇难。经初步调查，煤矿起火原因主要是由于距主井井底起平点30m处的压风机老化渗油，开关蹦火引起火灾，并引燃木支护，巷道垮塌，导致被困矿工窒息死亡。　根据以上场景，回答下列
来华外国旅游者的签证属于()签证。
Illiteracymaybeconsideredmoreasanabstractconceptthanacondition.WhenafamousEnglishwriterusedthe(1)_____overt
--IsMr.Fanthere7ThereissomethingIreallyneedtotalktohimabout.--No,heisout.

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

下列关于芯片体系结构的叙述正确的是()。

对表进行垂直方向的分割用的运算是______。

某甲因涉嫌盗窃他人5000元人民币被人民检察院提起公诉，本案的被害人是一名外国人，本案的管辖法院应该是

Whatisthemeaningofnon-discriminationprinciple?

甲状腺功能亢进患者，停用甲巯咪唑指征

下列关于我国海事关系的法律适用的说法正确的是哪几项?()

元朝中央最高行政机关是()。

来华外国旅游者的签证属于()签证。

Illiteracymaybeconsideredmoreasanabstractconceptthanacondition.WhenafamousEnglishwriterusedthe(1)_____overt

--IsMr.Fanthere7ThereissomethingIreallyneedtotalktohimabout.--No,heisout.