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

admin2010-01-05 56

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

主报表是基于______创建的报表。

要限制宏命令的操作范围，可以在创建宏时定义

肝脏疾病对药物代谢的影响，表现在

发育沟是牙齿发育时，两个生长叶相连处所形成的浅沟，离体牙的分辨，发育沟常常是非常重要的一个方面该牙外形可以是

根据WHO推荐的三阶梯镇痛疗法治疗癌痛，第一阶梯首选药为

下列关于对外开放的叙述,正确的是()。

()是税收抵免的延伸。是以税收抵免的发生为前提的。

下列有关审计风险模型因素分析的表述中，正确的是()。

【2015广西】人类学习的中介是()。

对未来的行动进行规划和安排的活动是()。

按照IEEE802-3标准，以太帧的最大传输效率为(60)________。

Man:Isn’tthatanewbrandofcomputeryou’reworkingat?Woman:Oh,Bill,thisisn’tthefirsttimeyouaskedmeaboutit.Que

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

二级Access

NCRE全国计算机二级

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

主报表是基于______创建的报表。

要限制宏命令的操作范围，可以在创建宏时定义

肝脏疾病对药物代谢的影响，表现在

发育沟是牙齿发育时，两个生长叶相连处所形成的浅沟，离体牙的分辨，发育沟常常是非常重要的一个方面该牙外形可以是

根据WHO推荐的三阶梯镇痛疗法治疗癌痛，第一阶梯首选药为

下列关于对外开放的叙述,正确的是()。

()是税收抵免的延伸。是以税收抵免的发生为前提的。

下列有关审计风险模型因素分析的表述中，正确的是()。

【2015广西】人类学习的中介是()。

对未来的行动进行规划和安排的活动是()。

按照IEEE802-3标准，以太帧的最大传输效率为(60)________。

Man:Isn’tthatanewbrandofcomputeryou’reworkingat?Woman:Oh,Bill,thisisn’tthefirsttimeyouaskedmeaboutit.Que

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。