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

admin2010-12-17 41

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下，由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。
软件生命周期中的活动不包括()。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
对于列表ls的操作，以下选项中描述错误的是
给出如下代码：importrandomnum=random．randint(1，10)whileTrue：ifsum>=9：breakelse：nnm=random．randint(1，10)以下选项中描述错误的是
以下选项中不是Python数据分析的第三方库的是
关于Python的全局变量和局部变量，以下选项中描述错误的是

随机试题

Leavemealone;mindyourown______.
下列有关聚醚橡胶印模材料的说法错误的是
某公司从法国进口了8000箱物品，以整装整交的方式用三只大集装箱运到青岛港，但是，货物进入青岛港后船公司将货物放在了集装箱堆集场地露天堆放，结果被大雨淋湿。后来清点时发现有1000箱已经毁坏。经查实，船公司在货到青岛港之前曾经通知该公司于四天之内取货，否则
非居民企业在中国境内设立机构、场所的，应当就()所得缴纳企业所得税。
某施工企业承担了一幢六层房屋的施工任务。根据项目管理目标责任书中规定的各项职责，该工程的施工方项且经理组织有关人员完成了项目组织结构模式的确定、施工组织设计的编制等准备工作。在第二层施工时，旁站监理员发现施工人未按施工组织设计中的要求进行操作，存在质量隐患
“进口口岸”栏应填：“贸易方式”栏应填：
在某些情况下，即使行政相对方不提出申请，行政机关也可以主动给他们颁发许可证。（）
(2012年安徽)从蜻蜓低飞预测天气，到蟾蜍搬家预测地震，中国古代民间积累了不少的经验。这些经验经过一代代人口口相传，时至今日，在民间一也包括今天的网络上来看，依旧有不低的信任度。而现代地震研究，强调的则是数据和概率。在占代对于某一地区的准确预报，放在
当用户在终端窗口通过输入命令来控制计算机运行时，使用的是操作系统的哪一种接口?()
A、Hewelcomesthemfortakingawaypartofthework.B、Hehatesthemforhavingnoconsciousness.C、Helikesthembecausetheya

最新回复(0)

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下，由关系R和S通过运算得到关系T，则所使用的运算为()。

下列叙述中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

软件生命周期中的活动不包括()。

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

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

对于列表ls的操作，以下选项中描述错误的是

给出如下代码：importrandomnum=random．randint(1，10)whileTrue：ifsum>=9：breakelse：nnm=random．randint(1，10)以下选项中描述错误的是

以下选项中不是Python数据分析的第三方库的是

关于Python的全局变量和局部变量，以下选项中描述错误的是

Leavemealone;mindyourown______.

下列有关聚醚橡胶印模材料的说法错误的是

非居民企业在中国境内设立机构、场所的，应当就()所得缴纳企业所得税。

“进口口岸”栏应填：“贸易方式”栏应填：

在某些情况下，即使行政相对方不提出申请，行政机关也可以主动给他们颁发许可证。（）

当用户在终端窗口通过输入命令来控制计算机运行时，使用的是操作系统的哪一种接口?()

A、Hewelcomesthemfortakingawaypartofthework.B、Hehatesthemforhavingnoconsciousness.C、Helikesthembecausetheya