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

admin2010-11-26 38

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Catalyst3548的接口FastEthernet0／24开启，并将通信方式配置成全双工，传输速率配置成100Mbps，下列正确的配置是()。
某校园网网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
下图所示是校园网某台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是【16】。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息：Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requestt
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。
在命令窗口中，打印报表YYl可使用的命令是
报表的数据源可以是______。

随机试题

在安全监控视频系统中，最关键的工序是()。
可转位刀片平装是刀片__________安装。
131I摄取率主要用于
卫生桥的桥体与黏膜应不接触，其间一般至少要留出多大间隙
继发陛腹膜炎最常见的致病菌是()。
水肿概念中没论述下列哪项
企业法律顾问参与企业重大经营决策的主要作用是保证决策的合法性和法律上的可行性，下列选项中体现这一作用的有()。
下列关于各省省名由来的说法，不正确的一项是()。
【21】【35】
A、Europe.B、Brazil.C、Russia.D、TheUnitedStates.A根据录音，美国、俄罗斯、巴西等国家都会遭受油价下跌带来的负面影响，而欧洲是油价下跌的获益方，因此A)正确。

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst3548的接口FastEthernet0／24开启，并将通信方式配置成全双工，传输速率配置成100Mbps，下列正确的配置是()。

下图所示是校园网某台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是【16】。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息：Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requestt

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

请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。

在命令窗口中，打印报表YYl可使用的命令是

报表的数据源可以是______。

在安全监控视频系统中，最关键的工序是()。

可转位刀片平装是刀片__________安装。

131I摄取率主要用于

卫生桥的桥体与黏膜应不接触，其间一般至少要留出多大间隙

继发陛腹膜炎最常见的致病菌是()。

水肿概念中没论述下列哪项

企业法律顾问参与企业重大经营决策的主要作用是保证决策的合法性和法律上的可行性，下列选项中体现这一作用的有()。

下列关于各省省名由来的说法，不正确的一项是()。

【21】【35】

A、Europe.B、Brazil.C、Russia.D、TheUnitedStates.A根据录音，美国、俄罗斯、巴西等国家都会遭受油价下跌带来的负面影响，而欧洲是油价下跌的获益方，因此A)正确。