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

admin2010-02-22 58

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
下列小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课
对于“关系”的描述，正确的是()。
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
打开考生文件夹下的sport_projiect项目，项目中有一个名为sport_form的表单文件，表单中包括3个命令按钮。请完成如下操作：(1)编写并运行程序Four．prg。程序功能是：根据“国家”和“获奖牌情况”两个表统计并生成一
在考生文件夹下完成如下简单应用：(1)通过一对多表单向导新建一个名为sport_form的表单。要求：把“国家”作为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，通过“国家代码
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______
关闭释放表单的方法是()。
为了在报表中打印当前时间，应该插入一个()。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。

随机试题

子宫颈癌直接蔓延途径中最为常见的是
下列不属于神经反射的深反射的是
A．麻黄B．桂枝C．紫苏D．生姜E．荆芥
面部危险三角区感染时禁用热的原因是
甲公司上年度财务报表主要数据如下：要求：假设本年销售增长率计划达到30％，不增发新股和回购股票，其他财务比率指标不变，计算年末权益乘数应该提高到多少。
按照风险可能造成的后果，可将风险划分为(6)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。
PassageThreeWhyisitamistakethatweembracetheExtrovertIdealunthinkingly?
NeedCD-ROMinformation?Whatisavailable?Where?Price?Newdevelopments?Thenyoushouldbereadingthemostinformativemaga

最新回复(0)

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

二级Java

NCRE全国计算机二级

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

对于“关系”的描述，正确的是()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

打开考生文件夹下的sport_projiect项目，项目中有一个名为sport_form的表单文件，表单中包括3个命令按钮。请完成如下操作：(1)编写并运行程序Four．prg。程序功能是：根据“国家”和“获奖牌情况”两个表统计并生成一

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______

关闭释放表单的方法是()。

为了在报表中打印当前时间，应该插入一个()。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。

子宫颈癌直接蔓延途径中最为常见的是

下列不属于神经反射的深反射的是

A．麻黄B．桂枝C．紫苏D．生姜E．荆芥

面部危险三角区感染时禁用热的原因是

甲公司上年度财务报表主要数据如下：要求：假设本年销售增长率计划达到30％，不增发新股和回购股票，其他财务比率指标不变，计算年末权益乘数应该提高到多少。

按照风险可能造成的后果，可将风险划分为(6)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。

PassageThreeWhyisitamistakethatweembracetheExtrovertIdealunthinkingly?

NeedCD-ROMinformation?Whatisavailable?Where?Price?Newdevelopments?Thenyoushouldbereadingthemostinformativemaga

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