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

admin2009-01-19 53

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

选项

答案O(n)

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是(　　)。

算法的空间复杂度是指()。

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

执行下列语句段后，输出字符“”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’’：

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

用于显示消息框的宏命令是()。

下面对查询功能的叙述中正确的是

两审终审原则不适用于最高人民法院审判的第一审案件。

结核性与恶性胸腔积液最重要的鉴别点是

老年抑郁症的特征性症状是

已知一物块重P=100N，用F=500N的力压在一铅直表面上，如下图所示，其摩擦系数fS=0.3，则物块所受的摩擦力为()。

矿井的开拓方式按井筒形式可分为()。

对于成桩直径为0．6m的高压喷射灌浆，施工方法宜采用()。

打开一个Word文档是指()。

下列关于治安管理处罚决定书的说法，错误的是()。

检验一个作家的主观愿望及其动机是否正确、是否善良，不是看他的宣言，而是看他的行为，主要是作品在社会大众中产生的效果。这段话的意思是()。

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

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

二级Access

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是( )。

算法的空间复杂度是指()。

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

执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’*’：

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

用于显示消息框的宏命令是()。

下面对查询功能的叙述中正确的是

两审终审原则不适用于最高人民法院审判的第一审案件。

结核性与恶性胸腔积液最重要的鉴别点是

老年抑郁症的特征性症状是

已知一物块重P=100N，用F=500N的力压在一铅直表面上，如下图所示，其摩擦系数fS=0.3，则物块所受的摩擦力为()。

矿井的开拓方式按井筒形式可分为()。

对于成桩直径为0．6m的高压喷射灌浆，施工方法宜采用()。

打开一个Word文档是指()。

下列关于治安管理处罚决定书的说法，错误的是()。

检验一个作家的主观愿望及其动机是否正确、是否善良，不是看他的宣言，而是看他的行为，主要是作品在社会大众中产生的效果。这段话的意思是()。

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

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

负责数据库中查询操作的数据库语言是(　　)。

执行下列语句段后，输出字符“”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’’：

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th