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

admin2010-02-22 65

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．TX=X+5IFX=INT(X／5)*5??XELSELOOP
关系表中的每一行记录称为一个()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降
下列属于表单方法名(非事件名)的是()。
下列Java标识符，错误的是()。
按照Java的标识符命名规则，下列表示常量的标识符规范的是

随机试题

芒硝的功效是
霍乱弧菌最重要的致病物质是
癃闭的病位虽在膀胱，但与本病关系密切的脏腑还有
A、阻断中枢5一HT受体B、使突触间隙的NA浓度下降C、阻断中枢多巴胺D2受体D、抑制中枢PG合成E、抑制外周PG合成解热镇痛药的解热作用机制是
对全身作用的栓剂说法错误的是
应是执业药师应具有药师以上技术职称，或具有中专(含)以上药学或相关专业的学历
单机试运行负责组织的单位是()。
《中华人民共和国建筑法》规定，(　　)可以规定实行强制监理的建筑工程的范围。
丙公司2017年12月31日的资产负债表显示：资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丙公司2017年度收入为7350万元，净利润为294万元。要求：计算总资产
Notonly______(他向我收费过高),buthedidn’tdoagoodrepairjobeither.

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

关系表中的每一行记录称为一个()。

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

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

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

下列Java标识符，错误的是()。

按照Java的标识符命名规则，下列表示常量的标识符规范的是

芒硝的功效是

霍乱弧菌最重要的致病物质是

癃闭的病位虽在膀胱，但与本病关系密切的脏腑还有

A、阻断中枢5一HT受体B、使突触间隙的NA浓度下降C、阻断中枢多巴胺D2受体D、抑制中枢PG合成E、抑制外周PG合成解热镇痛药的解热作用机制是

对全身作用的栓剂说法错误的是

应是执业药师应具有药师以上技术职称，或具有中专(含)以上药学或相关专业的学历

单机试运行负责组织的单位是()。

《中华人民共和国建筑法》规定，( )可以规定实行强制监理的建筑工程的范围。

丙公司2017年12月31日的资产负债表显示：资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丙公司2017年度收入为7350万元，净利润为294万元。要求：计算总资产

Notonly______(他向我收费过高),buthedidn’tdoagoodrepairjobeither.

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

《中华人民共和国建筑法》规定，(　　)可以规定实行强制监理的建筑工程的范围。