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

admin2009-05-20 20

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
下列链表中，其逻辑结构属于非线性结构的是
下列关于类定义的说法中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误．请加
在关系数据库中，用来表示实体间联系的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T
语63int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
下列关于线性链表的叙述中，正确的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数

随机试题

A．维生素A缺乏B．维生素B1缺乏C．维生素C缺乏D．维生素D缺乏E．维生素E缺乏坏血病的病因是
A．水解B．聚合C．异构化D．氧化E．脱羧盐酸普鲁卡因在水溶液中易发生降解，降解的过程，首先会在酯键处断开在水溶液中已发生降解，降解的过程，首先会在酯键处断开，分解成对氨基苯甲酸与二乙氨基乙醇；对氨基苯甲酸还可继续发生变化，生成有色物质，同时在一
下列通过直接选举选出的人民代表大会的代表为哪一项?()
当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时，在主体结构的施工层下方应设置防护网；在距离地面约3m高度处，应设置挑出宽度不小于()m的水平防护网。
依照增值税的有关规定，销售下列货物，适用13%增值税的税率的有()。
与外国人交谈时，应该避免()方面的话题。
金文：青铜器：书体
下列表达式中不符合VisualFoxPro6．0语法要求的是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}
约翰宣称在他找到一份满意工作之前绝不结婚。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面属于黑盒测试方法的是

下列链表中，其逻辑结构属于非线性结构的是

下列关于类定义的说法中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误．请加

在关系数据库中，用来表示实体间联系的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T

语63int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

下列关于线性链表的叙述中，正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

A．维生素A缺乏B．维生素B1缺乏C．维生素C缺乏D．维生素D缺乏E．维生素E缺乏坏血病的病因是

下列通过直接选举选出的人民代表大会的代表为哪一项?()

当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时，在主体结构的施工层下方应设置防护网；在距离地面约3m高度处，应设置挑出宽度不小于()m的水平防护网。

依照增值税的有关规定，销售下列货物，适用13%增值税的税率的有()。

与外国人交谈时，应该避免()方面的话题。

金文：青铜器：书体

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}

约翰宣称在他找到一份满意工作之前绝不结婚。

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

二级Access

NCRE全国计算机二级

下面属于黑盒测试方法的是

下列链表中，其逻辑结构属于非线性结构的是

下列关于类定义的说法中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误．请加

在关系数据库中，用来表示实体间联系的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T

语63int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

下列关于线性链表的叙述中，正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

A．维生素A缺乏B．维生素B1缺乏C．维生素C缺乏D．维生素D缺乏E．维生素E缺乏坏血病的病因是

下列通过直接选举选出的人民代表大会的代表为哪一项?()

当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时，在主体结构的施工层下方应设置防护网；在距离地面约3m高度处，应设置挑出宽度不小于()m的水平防护网。

依照增值税的有关规定，销售下列货物，适用13%增值税的税率的有()。

与外国人交谈时，应该避免()方面的话题。

金文：青铜器：书体

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}

约翰宣称在他找到一份满意工作之前绝不结婚。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误．请加

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：T