下列叙述中正确的______。

admin2013-02-23 73

问题下列叙述中正确的______。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一今算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出—个算法的效率，在度量—个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。

若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是______。

视图设计一般有3种设计次序，下列不属于视图设计的是______。

在C语言中，字符的比较就是对它们的【】码进行比较。

若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。

能正确表示代数式的C语言表达式是()

设有如下程序：main(){intn1,n2；scanf("%d",&n2);while(n2!=0){n1=n2%10；n2=n2/10;Printf("%d",n1);

C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符

为了将所有扩展名为.PAS的文件改成扩展名为.P，应使用命令()

________是社会化的第一要素。

A．38．0～39．5℃B．37．5～39．0℃C．37．5～38．5℃D．37．5～39．5℃E．38．0～40．0℃猪的正常体温范围是

诚实守信的基本要求有()。

阶级社会发展的直接动力是()

a+b

将考生文件夹下BROWES文件夹中的文件LOOP．PAS重命名为MHZ．PAS。

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

A、Havingdiamondringsandanewhouse.B、Havinganewapartmentandcar.C、Havingbanksavingsandanewhouse.D、Havinganew