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

admin2010-02-22 99

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面关于表单控件的基本操作的陈述中，不正确的是()。
设当前数据库有20条记录(记录未进行任何索引)，兰前记录号为1，在下列三种情况下：BOF0为真时，EOF为真时；命令?RECN0的结果分别是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能
为了对“认识管理”数据库中的数据进行查询，请设计一个用于查询部门职工的表单。该表单的名称为formone，文件名为pform．sex，标题为“人员查询”，其界面如下图所示：表单左侧有一个名为Labelone的标签，显示内容未“输入部门”；一个名
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“＜移去”命令按钮可以将右边列表框中被选中的项移去(删除)。请完善“确定”命令按钮的Click事件代码，其功能是：查
定义学生、教师和课程的关系模式s(s#，sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。
关于Python语言的变量，以下选项中说法正确的是
标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

随机试题

参与心血管活动调节的体液因素有
下列可引起急性心力衰竭的疾病是
GMP规定，必须使用独立的厂房和设施，分装室应保持相对负压的药品是
招标人不得以任何方式限制或排斥本地区、本系统以外的法人或其他组织参加投标，体现_________原则。()
社会工作者开始撰写预估摘要最合适的时机是()
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。
4名行人正常经过北方牧场时跌入粪坑，1人获救3人死亡。据查，当地牧民为养草放牧，储存牛羊粪便用于施肥，一家牧场往往挖有三四个粪坑，深者达三四米，之前也发生过同类事故。关于牧场的责任，下列哪些选项是正确的?()[2016年法考真题]
MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr
一个从小练习芭蕾舞的女孩儿决定考舞蹈学院，并将跳舞作为终生职业。但她很想搞清楚自己是否有这个天分。于是，当一个芭蕾舞团来到女孩儿居住的城市演出时，她跑去见该团团长。女孩儿说：“我想成为最出色的芭蕾舞演员，但我不知道自己是否有这个天分。”“你跳一段
Whatisthepassagetalkingabout?______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面关于表单控件的基本操作的陈述中，不正确的是()。

设当前数据库有20条记录(记录未进行任何索引)，兰前记录号为1，在下列三种情况下：BOF0为真时，EOF为真时；命令?RECN0的结果分别是()。

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

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

关于Python语言的变量，以下选项中说法正确的是

标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

参与心血管活动调节的体液因素有

下列可引起急性心力衰竭的疾病是

GMP规定，必须使用独立的厂房和设施，分装室应保持相对负压的药品是

招标人不得以任何方式限制或排斥本地区、本系统以外的法人或其他组织参加投标，体现_________原则。()

社会工作者开始撰写预估摘要最合适的时机是()

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr

Whatisthepassagetalkingabout?______.

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

标识符是以____、下划线()、美元符($)作为首字母的字符串序列。