下列叙述中正确的______。

admin2009-03-16 26

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级Access

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

必须用一对大括号括起来的程序段是()。

下列符号中能够作为C++标识符的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列叙述中错误的是()。

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整

下列方法中，属于白盒法设计测试用例的方法的是()。

关于this指针的说法不正确的是()。

设区域D是单位圆x2+y2≤1在第一象限的部分，则二重积分=()．

突发昏厥，大小便停止，息粗，脉实，辨证为()

执业医师考核不合格的，可以责令其暂停执业活动三个月至六个月，并考核不合格，暂停执业活动期满，再次进行考核，仍不合格的，由县以上卫生行政部门

为气血生化之源的五脏是

下列有关国家赔偿费用的说法不正确的有：()

承包商与建设单位如果在施工承包合同中约定了仲裁，则()。

隧道浅埋、下穿建筑物地段，地表必须设置监测网点并实施监测。当拱顶下沉、水平收敛率达()mm／d或位移累计达()mm时，应暂停掘进，并及时分析原因，采取处理措施。

(1)ScientistssayChandraprovidesfirstevidencethattwomysteriescancoexistinonegalaxy.(2)Inaverybrightgalaxy4

【B1】【B15】