下列叙述中正确的______。

admin2009-03-16 29

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以改正。改正后程序的输出结果应为

下列选项中，与实现运行时多态性无关的是

某系统结构图如下图所示该系统结构图中最大扇入是

下列关于赋值运算符=重载的叙述中，正确的是

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

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

下列有关内联函数的叙述中，正确的是()。

下列选项中，正确的C++表达式是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

一息五至以上的脉象有

某女产后8个月，近来精神不振、疲劳、无力、面色灰白，经医院检查诊断为巨幼红细胞贫血。考虑缺乏的营养素是

患者，男，70岁。近期发现骨痛，疲乏，驼背。临床诊断为老年性骨质疏松症。该患者不宜选用的药物是()。

某工程在混凝土施工过程中，由于称重设备发生故障，导致工人向混凝土中掺人超量聚羧酸盐系高效减水剂，导致质量事故。该事故应判定为()。

会计师事务所应当制定下列政策和程序，以防范同一高级人员由于长期执行某一客户的鉴证业务可能对独立性造成的威胁()。

下列不是衡量一个国家经济实力的大小的指标的是()。

A、Noneofthemhadbeenmusicallytrainedbefore.B、Only6ofthemhadaknowledgeofmusicbefore.C、Notallofthemhadbeent

Unlessmeasuresaretakenatonce,thereisapossibilitythatalltheoceansoftheworldwillbedeadbythenextcentury.How