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

admin2010-01-05 20

问题算法的时间复杂度是指( )。

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案4

解析算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此，用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征，用它来度量算法工作量是客观的，也是实际可行的，有利于比较同一问题的各种算法的优劣。选项C是正确的。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知一程序运行后执行的第一个输出操作是cout

关于静态成员的描述中，错误的是()。

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*bb；)，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

下列对于线性链表的描述中正确的是()。

检查软件产品是否符合需求定义的过程称为()。

创建窗体的数据源不能是______。

begiven,wasgiven,hadbeengiven,to,at,forIrecommendedthatfavorableconsideration____________hisapplicationfor

先兆子痫者，选用解痉药物为()。

【2007年第31题】如图3-523所示结构，当A、D点同时作用外力P时，下述对E点变形特征的描述何者正确?

在中华人民共和国境内开采(　　)的单位和个人，为资源税的纳税人。

下列关于扣缴义务人的说法错误的是()。

党和国家机构职能体系是中国特色社会主义制度的重要组成部分，是我们党治国理政的重要保障。深化党和国家机构改革是推进国家治理体系和治理能力现代化的一场深刻变革。下列有关党和国家机构改革的说法正确的是()。

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb

TheEnglishnationalcharacterisdualistic:Oneaspectisconservative,theotherextroverted(性格外向的).Thepubisafineexample

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

二级Access

NCRE全国计算机二级

已知一程序运行后执行的第一个输出操作是cout

关于静态成员的描述中，错误的是()。

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*bb；)，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

下列对于线性链表的描述中正确的是()。

检查软件产品是否符合需求定义的过程称为()。

创建窗体的数据源不能是______。

begiven,wasgiven,hadbeengiven,to,at,forIrecommendedthatfavorableconsideration____________hisapplicationfor

先兆子痫者，选用解痉药物为()。

【2007年第31题】如图3-523所示结构，当A、D点同时作用外力P时，下述对E点变形特征的描述何者正确?

在中华人民共和国境内开采( )的单位和个人，为资源税的纳税人。

下列关于扣缴义务人的说法错误的是()。

党和国家机构职能体系是中国特色社会主义制度的重要组成部分，是我们党治国理政的重要保障。深化党和国家机构改革是推进国家治理体系和治理能力现代化的一场深刻变革。下列有关党和国家机构改革的说法正确的是()。

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb

TheEnglishnationalcharacterisdualistic:Oneaspectisconservative,theotherextroverted(性格外向的).Thepubisafineexample

在中华人民共和国境内开采(　　)的单位和个人，为资源税的纳税人。