下列叙述中正确的______。

admin2009-03-16 20

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

有如下程序：#includeusingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}staticint

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

下列关于函数的叙述中，正确的是

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列关于运算符函数的叙述中，错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面不属于软件设计阶段任务的是

区别T细胞亚群的重要标志是A．CD2B．CD3C．CD4/CD8D．CD28E．CD40L

关于医疗技术事故的处理错误的是

麻黄汤组成中含有大青龙汤组成中含有

图示结构MAC和MBD正确的一组为：

关于胶合板特性的说法，正确的有()。

下列关于纳税申报方式的表述中，不正确的是()。

学校应当根据女学生的特点，保障女学生的（）。

从课程的表现形式来看，校园文化属于()。

低年级学生擅自离开座位时，教师忽略了他们，转而表扬那些保持不动的学生，离座率会下降。这是因为离座的学生受到了()。

信息系统的基本功能包括监测组织运行状态、预测组织未来、辅助组织管理、支持组织决策以及______组织行为。

下列叙述中正确的______。

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

有如下程序：#includeusingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}staticint

下列关于函数的叙述中，正确的是

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列关于运算符函数的叙述中，错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面不属于软件设计阶段任务的是

区别T细胞亚群的重要标志是A．CD2B．CD3C．CD4/CD8D．CD28E．CD40L

关于医疗技术事故的处理错误的是

麻黄汤组成中含有大青龙汤组成中含有

图示结构MAC和MBD正确的一组为：

关于胶合板特性的说法，正确的有()。

下列关于纳税申报方式的表述中，不正确的是()。

学校应当根据女学生的特点，保障女学生的（）。

从课程的表现形式来看，校园文化属于()。

低年级学生擅自离开座位时，教师忽略了他们，转而表扬那些保持不动的学生，离座率会下降。这是因为离座的学生受到了()。

信息系统的基本功能包括监测组织运行状态、预测组织未来、辅助组织管理、支持组织决策以及______组织行为。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。