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

admin2013-12-02 89

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

第二次世界大战后，冷战开始的标志是()。
我国现阶段，不同国有企业的职工付出同样的劳动获得的劳动报酬会有所差别。这是因为()。
1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报
《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。
若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：
“正能量”是指一种健康乐观、积极向上的动力和情感。当下，中国人为所有积极的、健康的、催人奋进的、给人力量的、充满希望的人和事，贴上“正能量”标签。下列关于“正能量”运用不够贴切的一项是()。
我国实体法和程序法开始逐步分离始于()
设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连
某采购中心采购了一套商品批发查询管理系统，此系统采用SQLServer2008数据库管理系统，该系统需要经常处理百万级以上的数据查询。同时该系统提供了第三方人员开发的SQL接口，第三方人员可以根据自己的需要开发自己的应用程序来访问数据库中的相关数据。
下列包中，包含JOptionPane类的是（）。

随机试题

怎样使用气门油封夹钳?
（我颇为相信）thathewillagreewithourplan.
手太阴肺经主治
(2007年)微分方程cosydx+(1+e-x)sinydy=0满足初始条件的特解是()。
基金资产的所有人为()。
稳定战略的企业的薪酬结构()。
A公司是一家小型玩具制造商，2016年11月份的销售额为40万元，12月份销售额为45万元。根据公司市场部的销售预测，预计2017年第一季度1～3月份的月销售额分别为50万元、75万元和90万元。根据公司财务部一贯执行的收款政策，销售额的收款进度为销售当月
根据不同层次管理人员介入战略分析和战略选择工作的程度，可以将战略形成的方法分为自上而下的方法、自下而上的方法和上下结合的方法三种。三种方法的主要区别在于战略制定中对()的把握。
新余有限责任公司共有股东4人，股东刘某为公司执行董事。根据公司法律制度的规定，在公司章程无特别规定的情形下，刘某可以行使的职权是()。
课程计划、课程目标和教材是课程内容的三种文本表现形式，应该给予高度重视。

最新回复(0)

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

二级Java

NCRE全国计算机二级

第二次世界大战后，冷战开始的标志是()。

我国现阶段，不同国有企业的职工付出同样的劳动获得的劳动报酬会有所差别。这是因为()。

1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报

《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。

若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：

“正能量”是指一种健康乐观、积极向上的动力和情感。当下，中国人为所有积极的、健康的、催人奋进的、给人力量的、充满希望的人和事，贴上“正能量”标签。下列关于“正能量”运用不够贴切的一项是()。

我国实体法和程序法开始逐步分离始于()

设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连

下列包中，包含JOptionPane类的是（）。

怎样使用气门油封夹钳?

（我颇为相信）thathewillagreewithourplan.

手太阴肺经主治

(2007年)微分方程cosydx+(1+e-x)sinydy=0满足初始条件的特解是()。

基金资产的所有人为()。

稳定战略的企业的薪酬结构()。

根据不同层次管理人员介入战略分析和战略选择工作的程度，可以将战略形成的方法分为自上而下的方法、自下而上的方法和上下结合的方法三种。三种方法的主要区别在于战略制定中对()的把握。

新余有限责任公司共有股东4人，股东刘某为公司执行董事。根据公司法律制度的规定，在公司章程无特别规定的情形下，刘某可以行使的职权是()。

课程计划、课程目标和教材是课程内容的三种文本表现形式，应该给予高度重视。