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

admin2009-02-15 56

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。
请根据下图所示网络结构回答下列问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。
请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
在理解误码率时．应该注意以下问题，以下叙述中正确的是()。Ⅰ．误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ．对于实际的数据传输系统，可以笼统地说误码率越低越好Ⅲ．对于实际数据传输系统，如果传输的不是二进制码
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
下面关于超文本的叙述中，不正确的是()。
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

随机试题

下列有关Word2010表格的叙述不正确的是。
患儿11个月，因睡眠不安、多汗、易惊来院就诊，体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥()。
把股票市场的价格变动看做股票市场的供给和需求两种力量相互作用的结果。该方法认为,股票市场行为包括了一切信息;价格沿趋势波动,并保持趋势;历史会重复。因此,只需要根据股票市场的价格，成交量，时间等技术指标就可以判断出股票的买点和卖点。这种股票分析方法称之为(
某一境外的公司现欲在中华人民共和国境内进行统计调查活动，以作公司战略准备。它向境内一律师事务所咨询相关事务。请根据上述事实，按照统计法及有关法律、法规规定，回答以下问题，从备选答案中选出正确答案。针对中华人民共和国境外的组织、个人在我国境内进
下列关于股票的内在价值的说法，正确的是()。
根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。
从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
[a]处恰当的词语是()。下列对文中信息的理解，符合文意的一项是()。
ForeignLanguageStudyinAmerica　　Almost7millionstudents【T1】___________________intheUnitedStates【T2】___________________.
WhatistrueaboutthethreecentralcharactersinReturntoNothing?

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。

请根据下图所示网络结构回答下列问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是

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

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

下面关于超文本的叙述中，不正确的是()。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

下列有关Word2010表格的叙述不正确的是。

患儿11个月，因睡眠不安、多汗、易惊来院就诊，体检可见明显方颅、肋骨串珠，诊断为佝偻病活动期。对患儿母亲进行护理指导时，下列提法哪项不妥()。

下列关于股票的内在价值的说法，正确的是()。

根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。

从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

[a]处恰当的词语是()。下列对文中信息的理解，符合文意的一项是()。

ForeignLanguageStudyinAmerica Almost7millionstudents【T1】___________________intheUnitedStates【T2】___________________.

WhatistrueaboutthethreecentralcharactersinReturntoNothing?

ForeignLanguageStudyinAmerica　　Almost7millionstudents【T1】_intheUnitedStates【T2】_.