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

admin2010-04-27 38

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
下面有关数据库表和自由表的叙述中，错误的是(　　)。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
下面不属于软件测试实施步骤的是
算法的有穷性是指(　　)。
数据流图中带有箭头的线段表示的是(　　)。
算法的空间复杂度是指(　　)。
算法的空间复杂度是指(　　)。

随机试题

肝中静脉()
Inthe1962movieLawrenceofArabia,onesceneshowsanAmericannewspaperreportereagerlysnappingphotosofmenlootingasa
A、脑干网状结构受压B、动眼神经受压C、海马沟被压D、环池阻塞或导水管闭塞E、四脑室受压小脑幕切迹疝患者的意识丧失是因为()
男性，70岁，脊柱手术后卧床2周，出现右侧小腿疼痛、紧束感，并逐渐出现水肿。预防该并发症的主要护理措施是
投资项目决策分析与评价阶段应考虑的外部环境方面可能存在的风险因素包括()。
自然人的民事行为能力因年龄(智力发育程度)或精神状态的差异，在法律上分别规定为有完全行为能力、()和无行为能力人。
在确定审计证据的可靠性时，下列表述中错误的是()。
甲商店为增值税一般纳税人，主要从事副食品批发、零售业务。2018年6月有关经营情况如下：(1)向枣农收购一批红枣，农产品收购发票上注明买价30000元。该批红枣一部分用于销售，一部分无偿赠送关联企业，一部分用于职工个人消费。(2)销售烟
给定资料1．有人撰文称：“以淘宝为代表的电子商务，正在一步一步摧毁实体经济。而造成这一切的罪魁祸首，就是互联网。”文中称：“淘宝的推出扼杀了中国很多产业的创新力。它造成了全国比价，进而无限压低利润空间，导致制造业凋零，‘中国创造’之路或将从此举步维艰。
f(χ1，χ2，χ3，χ4)＝XTAX的正惯性指数是2，且A2＝2A＝O，该二次型的规范形为_______．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

下面有关数据库表和自由表的叙述中，错误的是( )。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

下面不属于软件测试实施步骤的是

算法的有穷性是指( )。

数据流图中带有箭头的线段表示的是( )。

算法的空间复杂度是指( )。

算法的空间复杂度是指( )。

肝中静脉()

Inthe1962movieLawrenceofArabia,onesceneshowsanAmericannewspaperreportereagerlysnappingphotosofmenlootingasa

A、脑干网状结构受压B、动眼神经受压C、海马沟被压D、环池阻塞或导水管闭塞E、四脑室受压小脑幕切迹疝患者的意识丧失是因为()

男性，70岁，脊柱手术后卧床2周，出现右侧小腿疼痛、紧束感，并逐渐出现水肿。预防该并发症的主要护理措施是

投资项目决策分析与评价阶段应考虑的外部环境方面可能存在的风险因素包括()。

自然人的民事行为能力因年龄(智力发育程度)或精神状态的差异，在法律上分别规定为有完全行为能力、()和无行为能力人。

在确定审计证据的可靠性时，下列表述中错误的是()。

f(χ1，χ2，χ3，χ4)＝XTAX的正惯性指数是2，且A2＝2A＝O，该二次型的规范形为_______．

下面有关数据库表和自由表的叙述中，错误的是(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

算法的有穷性是指(　　)。

数据流图中带有箭头的线段表示的是(　　)。

算法的空间复杂度是指(　　)。

算法的空间复杂度是指(　　)。