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

admin2009-01-19 74

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝bottom＝20。该栈中的元素个数为()。
下列选项中，与实现运行时多态性无关的是
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列关于算法复杂度叙述正确的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是
由于常对象不能被更新，所以()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

随机试题

男，14岁，因阵发性心悸3年，再发2小时入院，查体无异常发现，心电图心率180次／分，节律规则QRS波群时限0，11秒，可见逆行P波，该患者最可能的诊断为
关于楼（电）梯，通道的说法正确的有（）。
某地块的取得费为6万元/亩，开发费为1.8亿元/平方千米，其中第一年投入了40%，第二年投入了60%，已知土地投资的回报率为18%，土地增值收益率为20%，一年期贷款利率为10%，则该地块投资利润为()元/平方米。
劳动合同期限3个月以上不满1年的，试用期不得超过()个月。
职工与用人单位就是否认定为工伤问题产生分歧时，根据《工伤保险条例》规定，应由()承担举证责任。
全面推进中国特色大国外交，中国实施共建“一带一路”倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届“一带一路”国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人()峰会、金砖国家领导人()会晤、亚信峰会。
在一个媒介发达的时代，不少人觉得，图片才是传播的王道。高速的时代应有高速的传播，文字的制作、流传，自然都是越简越好，因为没有人愿意阅读长篇大论。文字退居次席，果真是值得庆贺的事吗?就知识的传播而言，就未必正确。因为，我们付诸报纸、杂志、书籍、网络上的文字，
振奋：鼓舞：演讲
太阳系是南太阳、行星及其卫星与环系、小行星、彗星、流星体和行星际物质所构成的天体系统及其所占有的空间区域。其中，离太阳最近的行星是：
TrytofigureoutwhattimetheguestsarecomingsothatIcanhavelightrefreshments______bythetimetheyarrive.

最新回复(0)

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

二级Access

NCRE全国计算机二级

某带链栈的初始状态为top＝bottom＝NULL，经过一系列正常的入栈与退栈操作后，top＝bottom＝20。该栈中的元素个数为()。

下列选项中，与实现运行时多态性无关的是

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列关于算法复杂度叙述正确的是

面向对象方法中，实现对象的数据和操作结合于统一体中的是

由于常对象不能被更新，所以()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

男，14岁，因阵发性心悸3年，再发2小时入院，查体无异常发现，心电图心率180次／分，节律规则QRS波群时限0，11秒，可见逆行P波，该患者最可能的诊断为

关于楼（电）梯，通道的说法正确的有（）。

某地块的取得费为6万元/亩，开发费为1.8亿元/平方千米，其中第一年投入了40%，第二年投入了60%，已知土地投资的回报率为18%，土地增值收益率为20%，一年期贷款利率为10%，则该地块投资利润为()元/平方米。

劳动合同期限3个月以上不满1年的，试用期不得超过()个月。

职工与用人单位就是否认定为工伤问题产生分歧时，根据《工伤保险条例》规定，应由()承担举证责任。

振奋：鼓舞：演讲

太阳系是南太阳、行星及其卫星与环系、小行星、彗星、流星体和行星际物质所构成的天体系统及其所占有的空间区域。其中，离太阳最近的行星是：

TrytofigureoutwhattimetheguestsarecomingsothatIcanhavelightrefreshments______bythetimetheyarrive.

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