下列叙述中正确的是

admin2016-08-26 34

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

打开数据库abc的正确命令是

在VisualFoxPro中，下列关于表的叙述正确的是

假设数据库已经打开，要删除其中的视图myview，可使用命令：

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

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

算法的空间复杂度是指（）。

算法的有穷性是指

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor．Ifyouaresavingtobuyadictionaryorto

患儿，10岁，发热、头痛、呕吐，畏光，脑膜刺激征弱阳性；脑脊液细胞数50×106／L，以淋巴细胞为主，蛋白质轻度增高，糖和氯化物正常。该患儿治疗应选用

诊断血吸虫卵引起的假结核结节最主要的依据是

下列不属于梅毒的辨证分型的是

贷前调查的主要对象不包括()。

当前企业对员工的绩效考核项目主要包括()。

甲公司的董事为乙公司经营与甲公司同类的业务，不违反《公司法》的规定。()

以下关于含牙囊肿的说法正确的是()。

如果在窗体上添加一个通用对话框控件DBT，那么语句“DBT．Action=4”的作用是

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

打开数据库abc的正确命令是

在VisualFoxPro中，下列关于表的叙述正确的是

假设数据库已经打开，要删除其中的视图myview，可使用命令：

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

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

算法的空间复杂度是指（）。

算法的有穷性是指

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor．Ifyouaresavingtobuyadictionaryorto

患儿，10岁，发热、头痛、呕吐，畏光，脑膜刺激征弱阳性；脑脊液细胞数50×106／L，以淋巴细胞为主，蛋白质轻度增高，糖和氯化物正常。该患儿治疗应选用

诊断血吸虫卵引起的假结核结节最主要的依据是

下列不属于梅毒的辨证分型的是

贷前调查的主要对象不包括()。

当前企业对员工的绩效考核项目主要包括()。

甲公司的董事为乙公司经营与甲公司同类的业务，不违反《公司法》的规定。()

以下关于含牙囊肿的说法正确的是()。

如果在窗体上添加一个通用对话框控件DBT，那么语句“DBT．Action=4”的作用是

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

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。