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

admin2009-02-15 64

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
如图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按要求完成R1的DHCP配置。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为192．168．33．11一192．168．33．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
在DHCP服务器中新建保留时，不能选择的支持类型是
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
在VisualFoxPro的项目管理器中不包括的选项卡是

随机试题

骨与关节结核病人，混合感染，发热，体质虚弱，最好的处理方法是
女性，30岁。低热、腹胀、便秘3个月。查体：腹软，无压痛，肠鸣音6次／分。全胃肠钡餐示回肠末端、盲肠和升结肠肠腔狭窄、收缩、变形，可见充盈缺损，黏膜皱襞紊乱，结肠带消失。提问2：患者近7～8天未排便，排气差。下列哪些检查不宜进行A．清洁洗肠后做肠
A．定时服B．睡前服C．饭前服D．饭后服E．空腹服
关于思想家、法学家在法律发展中的作用，下列哪些陈述是正确的?(2011年试卷一第58题)
购买新建商品住房的个人住房贷款俗称()。
流通产业结构取决于()。
Researchershavefoundthatmigratinganimalsuseavarietyofinnercompassestohelpthemnavigate.Some(1)_____bytheposit
Scholasticthinkersheldawidevarietyofdoctrinesinbothphilosophyandtheology,thestudyofreligion.Whatgivesunityto
DAO的对象层次中，表示数据操作返回的记录集的是()。
Non-VerbalCommunicationsAcrossCulturesNon-verbalcommunicationscanaffirm,complementorevencontradictwhatisbeingverb

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

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

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

在DHCP服务器中新建保留时，不能选择的支持类型是

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

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

在VisualFoxPro的项目管理器中不包括的选项卡是

骨与关节结核病人，混合感染，发热，体质虚弱，最好的处理方法是

A．定时服B．睡前服C．饭前服D．饭后服E．空腹服

关于思想家、法学家在法律发展中的作用，下列哪些陈述是正确的?(2011年试卷一第58题)

购买新建商品住房的个人住房贷款俗称()。

流通产业结构取决于()。

Researchershavefoundthatmigratinganimalsuseavarietyofinnercompassestohelpthemnavigate.Some(1)_____bytheposit

Scholasticthinkersheldawidevarietyofdoctrinesinbothphilosophyandtheology,thestudyofreligion.Whatgivesunityto

DAO的对象层次中，表示数据操作返回的记录集的是()。

Non-VerbalCommunicationsAcrossCulturesNon-verbalcommunicationscanaffirm,complementorevencontradictwhatisbeingverb