下列叙述中正确的是

admin2015-12-25 75

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。

若有定义：inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}},则初始化后，a[2][2]得到的初值是______。

下列语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

下列程序的输出结果是()。#include＜stdio．h＞VOidp(intx){printf("%d",++x);}voidmain(){inty=3;p(&y);

有下列程序：fun(intx,inty){statlcintm=0,i=2;i+=m+1;m=i+X+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);p

C语言可执行程序的开始执行点是()。

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

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

机关办公驻地较分散以及距离较远的。其公文处理工作组织形式一般采用集中形式。

《废墟》的作者借文章阐述的是中国缺少()

使用0．05mm超微焦点放大摄影，允许的最大放大率为

正常人尿中偶可见到的对肾盂肾炎的诊断有意义的

小明看别人炒股赚钱，自己也投钱买了A、B两只都是10元的股票共1000股，一个月内，A股票先跌了10％再涨了10％，B股票先涨了10％，再跌10％。小明没有买进也没有卖出两只股票，现在这1000股的市值是()元。

瞬时记忆保存的时间一般在（）秒钟以内。

某企业集团计划新建有色金属冶炼厂。下图为甲、乙、丙、丁四地的成本分析图(单位相同)，读图回答下面各题。从企业生产的经济成本考虑，最适宜建厂的地点是()。

音乐教师感情的品质影响着教学的()。

《刑事诉讼法》及有关司法解释规定，人民法院审理刑事附带民事诉讼案件，()。

下列有关法人民事权利能力说法中，错误的是()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

设有下列的程序段：charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______。

若有定义：inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}},则初始化后，a[2][2]得到的初值是______。

下列语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

下列程序的输出结果是()。#include＜stdio．h＞VOidp(int*x){printf("%d",++*x);}voidmain(){inty=3;p(&y);

有下列程序：fun(intx,inty){statlcintm=0,i=2;i+=m+1;m=i+X+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);p

C语言可执行程序的开始执行点是()。

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

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

机关办公驻地较分散以及距离较远的。其公文处理工作组织形式一般采用集中形式。

《废墟》的作者借文章阐述的是中国缺少()

使用0．05mm超微焦点放大摄影，允许的最大放大率为

正常人尿中偶可见到的对肾盂肾炎的诊断有意义的

小明看别人炒股赚钱，自己也投钱买了A、B两只都是10元的股票共1000股，一个月内，A股票先跌了10％再涨了10％，B股票先涨了10％，再跌10％。小明没有买进也没有卖出两只股票，现在这1000股的市值是()元。

瞬时记忆保存的时间一般在（）秒钟以内。

某企业集团计划新建有色金属冶炼厂。下图为甲、乙、丙、丁四地的成本分析图(单位相同)，读图回答下面各题。从企业生产的经济成本考虑，最适宜建厂的地点是()。

音乐教师感情的品质影响着教学的()。

《刑事诉讼法》及有关司法解释规定，人民法院审理刑事附带民事诉讼案件，()。

下列有关法人民事权利能力说法中，错误的是()。

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。

下列程序的输出结果是()。#include＜stdio．h＞VOidp(intx){printf("%d",++x);}voidmain(){inty=3;p(&y);