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

admin2009-05-20 59

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),

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

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

下述关于开关语句的描述中，正确的是()。

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为

假定int类型变量占用两个字节，其有定义intx[10]＝{0，2，4}；则数组x在内存中所占字节数是()。

结构化程序设计的3种结构是()。

已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。

劳动者素质是指（）。

在UNIX中，／usr是一个文件系统。()

He______twosentencesfromtheNationalConstitutiontosupporthisidea.

根据我国企业所得税法律制度的规定，纳税人取得的下列收入中，应计入应纳税所得额的有(　　　)。

根据《出境入境管理法》第七十一条规定，以下属于冒用他人出境入境证件的处罚有()。

()是合格导游员的首要条件。

—ThisisfascinatingtownIhaveevervisited.—Yes.I’veneverseenaone.

下列叙述中正确的是()。

Youwillhearateachinginstructor’swords.Forquestions9-13,choosefromthelistA~Fthemainideasoftheteachingins

TheNorthAmericanfrontierchangedsomeofthecharacteristicsofthepioneersofthe1750’sandintensifiedothers.Theywere

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),

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

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

下述关于开关语句的描述中，正确的是()。

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为

假定int类型变量占用两个字节，其有定义intx[10]＝{0，2，4}；则数组x在内存中所占字节数是()。

结构化程序设计的3种结构是()。

已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。

劳动者素质是指（）。

在UNIX中，／usr是一个文件系统。()

He______twosentencesfromtheNationalConstitutiontosupporthisidea.

根据我国企业所得税法律制度的规定，纳税人取得的下列收入中，应计入应纳税所得额的有( )。

根据《出境入境管理法》第七十一条规定，以下属于冒用他人出境入境证件的处罚有()。

()是合格导游员的首要条件。

—Thisis________fascinatingtownIhaveevervisited.—Yes.I’veneverseena________one.

下列叙述中正确的是()。

Youwillhearateachinginstructor’swords.Forquestions9-13,choosefromthelistA~Fthemainideasoftheteachingins

TheNorthAmericanfrontierchangedsomeofthecharacteristicsofthepioneersofthe1750’sandintensifiedothers.Theywere

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

根据我国企业所得税法律制度的规定，纳税人取得的下列收入中，应计入应纳税所得额的有(　　　)。

—ThisisfascinatingtownIhaveevervisited.—Yes.I’veneverseenaone.