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

admin2010-12-17 50

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，不属于“对象”基本特点的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列叙述中正确的是
在黑盒测试方法中，设计测试用例的主要根据是
从工程管理角度看，软件设计一般分为两步完成，它们是
数据库管理系统(DBMS)是一种
下面属于黑盒测试方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面代码的输出结果是x=10y=3print(x％y，x**y)

随机试题

骨髓增生异常综合征-RAEB骨髓原始粒细胞占
房地产经纪行业组织行使管理职责的依据是房地产经纪执业规则和()。
【2009年第112题】A级高度的钢筋混凝土高层建筑中，在有抗震设防要求时，以下哪一类结构的最大适用高度最低?
SALESCONFIRMATIONNO.:MH2009-1058Date:July3rd,2009TheBuyer:ThunderainWorldwideImport&ExportCorporation,
假定某期货投资基金的预期收益率为10％，市场预期收益率为20％，无风险收益率4％，这个期货投资基金的贝塔系数为()。
专家教师以为教学的细节方面是由课堂教学活动中学生的_________所决定的。
某市市委和市政府2011年1月6日召开联席会议，会上就一项重要工作即2011年本市区县级领导十部公推公选工作作出安排，决定联合制发一份序号为27号的文件进行部署。1月8日，市委领导签发了该文件。1月9日，市政府领导也签发了该文件。该文件1月10日由市委办公
材料一：在某市一条不足400米长的步行街上，清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竞高达50万元。一孕妇在参加公务员录用考试后上了专门接送考生的大客车，全车考生没有一个人给她让座。材料二：在对某
在一次运动员选拔中，对人员选拔有如下要求：(1)或者选拔陈橙，或者选拔李墨；(2)如果选拔陈橙，则不能选拔吴蓝；(3)只有选拔吴蓝，才能选拔林青；(4)李墨和林青只能选拔一人。由此可见下列哪项正确体现了这次运动员选拔方案?()
爱因斯坦：物理学：相对论

最新回复(0)

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

二级Java

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

下列叙述中正确的是

在黑盒测试方法中，设计测试用例的主要根据是

从工程管理角度看，软件设计一般分为两步完成，它们是

数据库管理系统(DBMS)是一种

下面属于黑盒测试方法的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面代码的输出结果是x=10y=3print(x％y，x**y)

骨髓增生异常综合征-RAEB骨髓原始粒细胞占

房地产经纪行业组织行使管理职责的依据是房地产经纪执业规则和()。

【2009年第112题】A级高度的钢筋混凝土高层建筑中，在有抗震设防要求时，以下哪一类结构的最大适用高度最低?

SALESCONFIRMATIONNO.:MH2009-1058Date:July3rd,2009TheBuyer:ThunderainWorldwideImport&ExportCorporation,

假定某期货投资基金的预期收益率为10％，市场预期收益率为20％，无风险收益率4％，这个期货投资基金的贝塔系数为()。

专家教师以为教学的细节方面是由课堂教学活动中学生的_________所决定的。

爱因斯坦：物理学：相对论