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

admin2010-02-22 78

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

为“客户”表建立普通索引，要求按“客户号”字段升序排列，如果客户号(C，4)相等，则按“订购日期”D)升序排列，下列语句正确的是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．TX=X+5IFX=INT(X／5)*5??XELSELOOP
在数据库管理技术的发展中，数据独立性最高的是。()。
下列小题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf;部门号C(8)，职工号c(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号coo)，基本工资N(8．2)，津贴N(8．2)
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。
在考生文件夹下，打开数据库“宾馆”，完成如下操作：(1)打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。(2)为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“
在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“＜移去”命令按钮可以将右边列表框中被选中的项移去(删除)。请完善“确定”命令按钮的Click事件代码，其功能是：查
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
在黑盒测试方法中，设计测试用例的主要根据是()。

随机试题

下列各项中，属于企业无形资产的有()。
根据下图，回答以下问题。上海日照时数相差最大的两个月是()。
在施工现场吊装某设备，工期为20天。在满足安全性的前提下，有四种方案可以选择：第一种：租用一台汽车吊，作业台班费为12万元，来回费用为5万元，工期为5天；第二种：租用两台汽车吊抬吊，台班费为14万元，工期为8天；第三种：现场制作桅杆，制作安装费为18万
根据《土地管理法》规定，经县级以上人民政府依法批准，可以以划拨方式取得国有土地的有()。
关于建筑物及其附属设施的管理，下列说法中错误的是()。
从安全性角度看，电工产品的特点是()。
根据调查者与被测查者接触方式方法的不同，信息采集方法中的询问法可分为()。
浙江省实施的国家战略包括()。
大学生就业难问题。导致很多人认为读书无用。谈谈你对读书无用论的看法。
网络管理中的基本模型是______。

最新回复(0)

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

二级Java

NCRE全国计算机二级

为“客户”表建立普通索引，要求按“客户号”字段升序排列，如果客户号(C，4)相等，则按“订购日期”D)升序排列，下列语句正确的是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．TX=X+5IFX=INT(X／5)*5??XELSELOOP

在数据库管理技术的发展中，数据独立性最高的是。()。

下列小题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf;部门号C(8)，职工号c(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号coo)，基本工资N(8．2)，津贴N(8．2)

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列各项中，属于企业无形资产的有()。

根据下图，回答以下问题。上海日照时数相差最大的两个月是()。

根据《土地管理法》规定，经县级以上人民政府依法批准，可以以划拨方式取得国有土地的有()。

关于建筑物及其附属设施的管理，下列说法中错误的是()。

从安全性角度看，电工产品的特点是()。

根据调查者与被测查者接触方式方法的不同，信息采集方法中的询问法可分为()。

浙江省实施的国家战略包括()。

大学生就业难问题。导致很多人认为读书无用。谈谈你对读书无用论的看法。

网络管理中的基本模型是______。

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