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

admin2012-12-13 67

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/5680FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用tunle库中的pencolor()和fillcolor()方法为图形着色，使用setup()方法在桌面屏幕(400，400)位置创建600×600大小的画
考生文件夹下存在一个文件PY301．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请按照源文件内部说明修改代码，实现以下功能：设计一个猜字母的程序，程序随机给出26个小写字母中的一个，答题者输入猜测的字母，若输入的不是26个小写字母之
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：a和b是两个列表变量，列表a为[11，3，8]已给定，键盘输入列表b，计算a中元素与b中对应元素乘积的累加和。例如：键盘输入列表b为[4，5，2
下面不属于Python第三方库的安装方法的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
支持子程序调用的数据结构是()。
考生文件夹下存在2个Python源文件和3个文本文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：《论语》是儒家学派的经典著作之一，主要记录了孔子及其弟子言行。这里给出了一个网络版本的《论语》，文件名称为“论语．txt”，其内容采用
下列哪个语句在Python中是非法的?()
某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。
多线程是Java程序的________机制，它能同步共享数据、处理不同事件。

随机试题

压弯时，凸模圆角半径等于________的圆角半径，但不能小于材料的最小弯曲半径。
1O2．男，52岁。烧伤病人，烧伤总面积35％.，其中烧伤面积10％.。该患者属于烧伤的型是
采用剩余法估价时，应该把握好最佳开发利用方式的分析、开发总价值的预测，以及开发成本、开发期、利润等项的估算。()
《中国土壤分类与代码》分类中，土类代码为()层。
陈某以信件发出要约，信件未载明承诺开始日期，仅规定承诺期限为10天。5月8日，陈某将信件投入邮箱；邮局将信件加盖5月9日邮戳发出；5月11日，信件送达受要约人李某的办公室；李某因外出，直至5月15日才知悉信件内容。根据合同法律制度的规定，该承诺期限的起算日
()两代是中国佛教的创造阶段和鼎盛时期。中国僧人分别以一定的印度佛教经典为依据，开宗立派，创构自己的理论体系，形成了三论宗、天台宗、华严宗(贤首宗)、法相宗(慈恩宗)、律宗、净土宗、禅宗、密宗(真言宗)等八个主要宗派，号称中国佛教的鼎盛时期
李某系某市企业员工，工作能力一般，严重影响企业业绩，受到上级领导及其他同事的谴责。某日清晨，第一位到岗清洁的保洁人员发现李某死于企业工位。侦查人员发现李某女儿名下的一套住房中存在一些危险药品，可能与李某死因有关，经负责人批准决定查封，查封后需要在笔录上
中国“反浪费”行动获得国际舆论充分肯定。_________节约不仅是对中华民族传统美德的_________，也是在_________人类命运共同体意识。填入画横线部分最恰当的一项是：
下列选项中，不视为侵犯专利权的是()。
Whatiscorporateculture?Atitsmostbasic,it’sdescribedlikethe(1)______personalityofanorganization,orsimplyas"ho

最新回复(0)

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

二级Java

NCRE全国计算机二级

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用tunle库中的pencolor()和fillcolor()方法为图形着色，使用setup()方法在桌面屏幕(400，400)位置创建600×600大小的画

下面不属于Python第三方库的安装方法的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

支持子程序调用的数据结构是()。

下列哪个语句在Python中是非法的?()

某系统结构图如下所示(图中n≥5)： 该系统结构图的宽度是()。

多线程是Java程序的________机制，它能同步共享数据、处理不同事件。

压弯时，凸模圆角半径等于________的圆角半径，但不能小于材料的最小弯曲半径。

1O2．男，52岁。烧伤病人，烧伤总面积35％.，其中烧伤面积10％.。该患者属于烧伤的型是

采用剩余法估价时，应该把握好最佳开发利用方式的分析、开发总价值的预测，以及开发成本、开发期、利润等项的估算。()

《中国土壤分类与代码》分类中，土类代码为()层。

中国“反浪费”行动获得国际舆论充分肯定。_________节约不仅是对中华民族传统美德的_________，也是在_________人类命运共同体意识。填入画横线部分最恰当的一项是：

下列选项中，不视为侵犯专利权的是()。

Whatiscorporateculture?Atitsmostbasic,it’sdescribedlikethe(1)______personalityofanorganization,orsimplyas"ho

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

某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。

中国“反浪费”行动获得国际舆论充分肯定。_____节约不仅是对中华民族传统美德的_，也是在_____人类命运共同体意识。填入画横线部分最恰当的一项是：