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

admin2010-02-22 46

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语()。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
用链表表示线性表的突出优点是（）。
在下列几种排序方法中，要求内存量最大的是______。
在计算机中，算法是指______。
希尔排序法属于哪—种类型的排序法______。
在单链表中，增加头结点的目的是()。
关系模型允许定义三类数据约束，下列不属于数据约束的是()。
为用户与数据库系统提供接口的语言是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

随机试题

A．3．5λB．(0．08～0．6)λC．2．5λminD．1．5λminE．(1．24／kVp)nmX线最强波长是
下列各项，不属肝肾阴虚型阴痒主症的是
A．肝肾虚损B．气血虚弱C．湿热下注D．寒湿凝滞E．阳虚内寒
中国邮政储蓄机构以居民个人为服务对象，可以()。
提出“活教育”理论并建立“五指活动课程”的中国教育家是()
巨型流星撞击海洋也能________海啸，但这种情况较为________。曾发现小行星撞击痕迹的科学家表示，35亿年前的小行星撞击引发的大海啸曾经________整个地球。填入画横线部分最恰当的一项是：
日本()于公元646年发布《改新之诏》，实施了一系列革新措施，史称“大化改新”。
第二段中加点的“有规律的细胞死亡”对生命体的作用，理解不正确的一项是：下列说法符合原文意思的一项是：
《刑法》第133条规定：“违反交通运输管理法规，因而发生重大事故，致人重伤、死亡或者使公私财产遭受重大损失的，处三年以下有期徒刑或者拘役；交通运输肇事后逃逸或者有其他特别恶劣情节的，处三年以上七年以下有期徒刑；因逃逸致人死亡的，处七年以上有期徒刑。”
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列sQL语句中，正确的是

最新回复(0)

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

二级Java

NCRE全国计算机二级

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

用链表表示线性表的突出优点是（）。

在下列几种排序方法中，要求内存量最大的是______。

在计算机中，算法是指______。

希尔排序法属于哪—种类型的排序法______。

在单链表中，增加头结点的目的是()。

关系模型允许定义三类数据约束，下列不属于数据约束的是()。

为用户与数据库系统提供接口的语言是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

A．3．5λB．(0．08～0．6)λC．2．5λminD．1．5λminE．(1．24／kVp)nmX线最强波长是

下列各项，不属肝肾阴虚型阴痒主症的是

A．肝肾虚损B．气血虚弱C．湿热下注D．寒湿凝滞E．阳虚内寒

中国邮政储蓄机构以居民个人为服务对象，可以()。

提出“活教育”理论并建立“五指活动课程”的中国教育家是()

巨型流星撞击海洋也能________海啸，但这种情况较为________。曾发现小行星撞击痕迹的科学家表示，35亿年前的小行星撞击引发的大海啸曾经________整个地球。填入画横线部分最恰当的一项是：

日本()于公元646年发布《改新之诏》，实施了一系列革新措施，史称“大化改新”。

第二段中加点的“有规律的细胞死亡”对生命体的作用，理解不正确的一项是：下列说法符合原文意思的一项是：

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列sQL语句中，正确的是

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

巨型流星撞击海洋也能海啸，但这种情况较为。曾发现小行星撞击痕迹的科学家表示，35亿年前的小行星撞击引发的大海啸曾经整个地球。填入画横线部分最恰当的一项是：