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

admin2009-05-20 42

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。

设有以下定义和程序：#includeclassTestClass1{public：voidshow1(){cout

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

若字符指针p所指向的字符串为"abcdefg"，在执行语句char*ap=newchar[strlen(p)+1];之后，ap指向的字符数组的元素个数为()。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

用于显示消息框的宏命令是()。

“只有音乐才能激起人的音乐感；对于没有音乐感的耳朵说来，最美的音乐也毫无意义。”这表明()

CopernicuswasborninTorun,Poland,onFebruary19,1473.Littleisknownabouthisearlylifeexceptthathisfatherdiedwhe

下列关于非参数统计叙述中正确的是

最先提出“不伤害原则”的西方医学家是

甲公司拥有知名品牌，但生产能力不足，乙公司生产能力有剩余。双方经过磋商，决定进行合作，乙公司为甲公司生产产品，然后甲公司以自己的知名品牌进行销售。根据以上信息可以判断，甲、乙两家公司合作的方式属于()。

在使用审计抽样实施控制测试时，下列情形中，注册会计师不能另外选取替代样本的是()。(2017年)

倾向于废除直接教学、废除考试的教学理论流派是()。

(2021年北京)2020年7月23日，我国首次火星探测任务“天问一号”探测器成功发射，迈出了我国行星探测第一步。“天问”取自下列经典中的()。

前苏联

Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa

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

二级Access

NCRE全国计算机二级

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。

设有以下定义和程序：#includeclassTestClass1{public：voidshow1(){cout

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

若字符指针p所指向的字符串为"abcdefg"，在执行语句char*ap=newchar[strlen(p)+1];之后，ap指向的字符数组的元素个数为()。

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

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

用于显示消息框的宏命令是()。

“只有音乐才能激起人的音乐感；对于没有音乐感的耳朵说来，最美的音乐也毫无意义。”这表明()

CopernicuswasborninTorun,Poland,onFebruary19,1473.Littleisknownabouthisearlylifeexceptthathisfatherdiedwhe

下列关于非参数统计叙述中正确的是

最先提出“不伤害原则”的西方医学家是

甲公司拥有知名品牌，但生产能力不足，乙公司生产能力有剩余。双方经过磋商，决定进行合作，乙公司为甲公司生产产品，然后甲公司以自己的知名品牌进行销售。根据以上信息可以判断，甲、乙两家公司合作的方式属于()。

在使用审计抽样实施控制测试时，下列情形中，注册会计师不能另外选取替代样本的是()。(2017年)

倾向于废除直接教学、废除考试的教学理论流派是()。

(2021年北京)2020年7月23日，我国首次火星探测任务“天问一号”探测器成功发射，迈出了我国行星探测第一步。“天问”取自下列经典中的()。

前苏联

Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。