下列叙述中正确的是

admin2015-12-25 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

在设计程序时，应采纳的原则之一是

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j;for(i=0,j=1;i＜j+1;i+=1,j--)phntf("%d\n",j);}

下列描述中，不是线性表顺序存储结构特征的是()。

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。

下列能正确进行字符串赋值的是()。

标准库函数fgets(s,n,file)的功能是()。

Crohn病最常见的并发症

关于分子离子峰，下列正确的是()。

“2000年人人享有卫生保健”的战略目标的提出者是

脂肪肝的CT诊断标准是

对心脏呼吸骤停患儿现场急救时应最先实施（　　）。

在下列交易行为中，需缴纳土地增值税的是()。

()也称“高能货币”或“货币基数”，是指政府金融当局能够直接控制的货币。

企业销售中的税收筹划主要表现在哪些方面?()

缔约过失责任是当事人在订立合同后，因违背诚实信用原则给对方造成损失时所应承担的法律责任。()

第一本正式出版的质量管理科学专著是()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

在设计程序时，应采纳的原则之一是

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j;for(i=0,j=1;i＜j+1;i+=1,j--)phntf("%d\n",j);}

下列描述中，不是线性表顺序存储结构特征的是()。

设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。

下列能正确进行字符串赋值的是()。

标准库函数fgets(s,n,file)的功能是()。

Crohn病最常见的并发症

关于分子离子峰，下列正确的是()。

“2000年人人享有卫生保健”的战略目标的提出者是

脂肪肝的CT诊断标准是

对心脏呼吸骤停患儿现场急救时应最先实施（ ）。

在下列交易行为中，需缴纳土地增值税的是()。

()也称“高能货币”或“货币基数”，是指政府金融当局能够直接控制的货币。

企业销售中的税收筹划主要表现在哪些方面?()

缔约过失责任是当事人在订立合同后，因违背诚实信用原则给对方造成损失时所应承担的法律责任。()

第一本正式出版的质量管理科学专著是()。

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

对心脏呼吸骤停患儿现场急救时应最先实施（　　）。