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

admin2010-12-17 49

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

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

答案C

解析对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面不属于结构化程序设计原则的是
软件生命周期是指()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
以下选项中，Python网络爬虫方向的第三方库是
下面代码的输出结果是print(0．1+0．2==0．3)
以下选项中，不是Python中用于进行数据分析及可视化处理的第三方库是
关于算法的有穷性，以下选项中描述正确的是
《侠客行》是金庸的重要武侠作品之一，主要叙述一个懵懂少年石破天的江湖经历。这里给出一个《侠客行》的网络版本，文件名为“侠客行一网络版．txt”。基础中文字符的Unicode编码范围是[0x4e00，0x9fa5]，请统计给定文本中存在多少该范围内的基础中

随机试题

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。
设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．
根据尿道口异常。尿道下裂可分哪些类型
施工组织设计的核心部分是(　　)。
【背景资料】某施工单位承接了某一级公路M合同段路面施工任务，起点桩号K16+000，终点桩号K37+300。路面面层为26cm厚C30水泥混凝土，采用滑模机械摊铺施工。施工单位根据施工现场的具体条件，通过方案比较后绘制了施工平面布置示意图如下：图中拌
下列属于经济法部门的有()。
AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio
Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat
38．结合材料回答问题：材料1“东亚许多国家都使用筷子，用筷子的人都知道，一根筷子很难吃着东西，两根筷子一起用才能夹到食物，一把筷子捆在一起就不易折断。”这是李克强总理在第八届东亚峰会上的形象比喻。李克强总理提出中国一东盟在防灾救灾、网络安全、
A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

软件生命周期是指()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

以下选项中，Python网络爬虫方向的第三方库是

下面代码的输出结果是print(0．1+0．2==0．3)

以下选项中，不是Python中用于进行数据分析及可视化处理的第三方库是

关于算法的有穷性，以下选项中描述正确的是

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。

设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．

根据尿道口异常。尿道下裂可分哪些类型

施工组织设计的核心部分是( )。

下列属于经济法部门的有()。

AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio

Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat

A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

施工组织设计的核心部分是(　　)。