对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2010-02-22 63

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是O(n)。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下数据结构中，属于非线性数据结构的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“＜移去”命令按钮可以将右边列表框中被选中的项移去(删除)。请完善“确定”命令按钮的Click事件代码，其功能是：查
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
下列属于表单方法名(非事件名)的是()。
下列4项中说法不正确的是______。
以下关于关系的说法正确的是

随机试题

国基律师事务所律师朱峰受聘于某机械厂担任法律顾问。该机械厂与某贸易公司签订了棉花买卖合同。但在合同履行过程中，贸易公司违约，致使合同无法履行，因此给该机械厂造成重大损失。在代理过程中，作为机械厂诉讼代理人的律师朱峰，由于疏忽大意而丢失了本案的重要证据，致使
下列因素中，对利用机载激光扫描仪法生成数字高程模型质量影响最大的是()。
拟建项目技术方案的分析评价是项目可行性研究的重要内容，它对项目的投产后的生产成本、()，以及项目的生存和竞争能力都会产生重大影响。
(2016年)下列情形中，注册会计师应当将其评估为存在特别风险的是()。
在昆虫世界，通常会将蜜蜂与社会性行为联系起来。不过，根据一项最新研究，事实上真正离开同伴便活不了的是蚂蚁。某科学媒体报道称，在仅仅隔离了6天后，蚂蚁就会死掉，而群居的对照组蚂蚁活了66天。通常情况下，蚂蚁通过一种被称为嗉囊的内部结构将食物搬回巢穴，再将食物
评述苏霍姆林斯基的个性全面和谐发展的教育思想。(2020年天津师大、2017年中央民族、2016年北京师大、2010年华中师大)
在软件开发模型中，螺旋模型以进化的开发方式为中心，螺旋模型沿着螺线旋转，在四个象限上分别表达了四个方面的活动，即制定计划、(9)、实施工程、客户评估，该模型强调(9)。特别强调软件测试工作的软件开发模型是(10)，在这个模型中，测试人
下面列出的条目中，哪些是数据仓库的基本特征？　　Ⅰ．数据仓库是面向主题的　　Ⅱ．数据仓库的数据是集成的　　Ⅲ．数据仓库的数据是相对稳定的　　Ⅳ．数据仓库的数据是反映历史变化的
下列有关主板的分类方法中，正确的是()。Ⅰ．按芯片集分类，如TX主板、LX主板、ATX主板等Ⅱ．按CPU芯片分类，如486主板、奔腾主板、奔腾4主板等Ⅲ．按存储器容量分类，如16MB主板、32MB主板、64MB主板等
在筛选时，不需要输入筛选规则的方法是()。

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级Java

NCRE全国计算机二级

以下数据结构中，属于非线性数据结构的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列属于表单方法名(非事件名)的是()。

下列4项中说法不正确的是______。

以下关于关系的说法正确的是

下列因素中，对利用机载激光扫描仪法生成数字高程模型质量影响最大的是()。

拟建项目技术方案的分析评价是项目可行性研究的重要内容，它对项目的投产后的生产成本、()，以及项目的生存和竞争能力都会产生重大影响。

(2016年)下列情形中，注册会计师应当将其评估为存在特别风险的是()。

评述苏霍姆林斯基的个性全面和谐发展的教育思想。(2020年天津师大、2017年中央民族、2016年北京师大、2010年华中师大)

下面列出的条目中，哪些是数据仓库的基本特征？ Ⅰ．数据仓库是面向主题的 Ⅱ．数据仓库的数据是集成的 Ⅲ．数据仓库的数据是相对稳定的 Ⅳ．数据仓库的数据是反映历史变化的

下列有关主板的分类方法中，正确的是()。Ⅰ．按芯片集分类，如TX主板、LX主板、ATX主板等Ⅱ．按CPU芯片分类，如486主板、奔腾主板、奔腾4主板等Ⅲ．按存储器容量分类，如16MB主板、32MB主板、64MB主板等

在筛选时，不需要输入筛选规则的方法是()。

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

下面列出的条目中，哪些是数据仓库的基本特征？　　Ⅰ．数据仓库是面向主题的　　Ⅱ．数据仓库的数据是集成的　　Ⅲ．数据仓库的数据是相对稳定的　　Ⅳ．数据仓库的数据是反映历史变化的