下列叙述中正确的是( )。

admin2020-07-30 12

问题下列叙述中正确的是( )。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模：算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_

下面关于常成员函数的说法中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．clip。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()结果输出到modi2．txt文件中。例如：x＝13，13的二进制

已知表达式＋＋a中的“＋＋”是作为成员函数重载的运算符，则与＋＋a等效的运算符函数调用形式为()。

按照“后进先出”原则组织数据的数据结构是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

下列哪项是流行性腮腺炎最常见的并发症

运动处方的耐力和有氧运动的3个阶段是物理治疗时的物理能被吸收后在体内常发生的变化是

心肺复苏之前，必须首先迅速判断伤瘸者是否有呼吸、心搏骤停。下列诊断正确的是()

下列关于票据的说法中，不正确的有()。

下列各项中，属于成本项目的有（）。

简述教育心理学的主要研究内容。

关于学校教育在人的发展中的作用，下列表述正确的是()。

限制民事行为能力人订立的合同，相对人可以催告法定代理人在1个月内予以追认。1个月的追认期满，法定代理人仍未做出表示的，则()。

大小常性测量器测定大小常性的原理是

设A是三阶矩阵，其三个特征值为，1，则｜4A*＋3E｜＝______．