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

admin2009-05-20 30

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*

下列有关运算符重载的叙述中，正确的是()。

算法的有穷性是指()。

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

下列语句中错误的是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

下列关于运算符重载的描述中，正确的是()。

下列选项中，错误的C++表达式是()。

有如下类定义：classPiano{public：intGetPrice()const；private：intprice；}；若要在类体外定义常成员函数GetPrice，下列选项中正确的是()。

与光谱发射和吸收有关的干扰效应属于光谱干扰。

1951年至1952年开展的“三反”运动的主要内容不包括

对于宣告失踪案件，若是在战争期间下落不明的，失踪时间起算点应该是()

月经增多的是：影响生育的是：

热水坐浴的禁忌证是

EyesCanSpeakMuchmeaningcanbecarriedclearly,withoureyes,soitisoften【B1】thateyescanspeak.Doyouhavesuc

下面列出的软件中，属于文字处理软件的是

OneexplanationforthedifferentcharacterofEnglishpeopleisthat______.Theword"inhibited"(Para.2)inthispassagepro

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****

下列有关运算符重载的叙述中，正确的是()。

算法的有穷性是指()。

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

下列语句中错误的是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

下列关于运算符重载的描述中，正确的是()。

下列选项中，错误的C++表达式是()。

有如下类定义：classPiano{public：intGetPrice()const；private：intprice；}；若要在类体外定义常成员函数GetPrice，下列选项中正确的是()。

与光谱发射和吸收有关的干扰效应属于光谱干扰。

1951年至1952年开展的“三反”运动的主要内容不包括

对于宣告失踪案件，若是在战争期间下落不明的，失踪时间起算点应该是()

月经增多的是：影响生育的是：

热水坐浴的禁忌证是

EyesCanSpeakMuchmeaningcanbecarriedclearly,withoureyes,soitisoften【B1】thateyescanspeak.Doyouhavesuc

下面列出的软件中，属于文字处理软件的是

OneexplanationforthedifferentcharacterofEnglishpeopleisthat______.Theword"inhibited"(Para.2)inthispassagepro

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*