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

admin2009-05-20 49

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。

下列因素中，对C＋＋编译器区分重载函数无任何意义的是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

在宏的表达式中引用报表控件的值可以用表达式______。

报表窗口由个部分组成，每个部分称为一个。

下列关于宏命令的说法正确的是()。

雌激素禁用于：

求极限。

极性最大的化合物是

王某被工商局处以2000元的罚款，王某未按期缴纳，被工商局按罚款数额的3％加处罚款。下列哪一说法是正确的？()

灭火的基本方法有几种?()

工期延误划分为单一延误、共同延误及交叉延误的依据是()

企业取得借款100万元，借款的年利率是8%，每半年复利一次，期限为5年，则该项借款的终值是()。

与时俱进的实质是()。

域名WWW．haut．edu．cn中，顶级域名是cn。()

Lucy,youcleantheblackboardtoday,_____?

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。

下列因素中，对C＋＋编译器区分重载函数无任何意义的是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

在宏的表达式中引用报表控件的值可以用表达式______。

报表窗口由______个部分组成，每个部分称为一个______。

下列关于宏命令的说法正确的是()。

雌激素禁用于：

求极限。

极性最大的化合物是

王某被工商局处以2000元的罚款，王某未按期缴纳，被工商局按罚款数额的3％加处罚款。下列哪一说法是正确的？()

灭火的基本方法有几种?()

工期延误划分为单一延误、共同延误及交叉延误的依据是()

企业取得借款100万元，借款的年利率是8%，每半年复利一次，期限为5年，则该项借款的终值是()。

与时俱进的实质是()。

域名WWW．haut．edu．cn中，顶级域名是cn。()

Lucy,youcleantheblackboardtoday,_____?

报表窗口由个部分组成，每个部分称为一个。