下列叙述中正确的是

admin2018-10-16 38

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

有以下程序　　main(　)　　{　inta=1,b=2,m=0,n=0,k;　　　k=(n=b>a)||(m=a　　　printf("%d,%d\n",k,m);　　}　　程序运行后的输出结果是

若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；

下列说法不正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

软件定义时期主要包括【】和需求分析两个阶段。

C语言中用于结构化程序设计的3种基本结构是______。

下列选项中不属于结构化程序设计方法的是

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

白痦的出现，多因()(1992年第16题)

A．溶解氧B．生化需氧量C．化学耗氧量D．悬浮物E．混浊度一定时间和温度下，水体中有机污染物受微生物分解所耗去水体溶解氧的总量是()

两位老人在大雪封门后用炉子取暖时。出现急性的精神状态改变，感觉疲劳、恶心，唇色鲜红。可能是一氧化碳中毒。除了形成碳氧血红蛋白以外，一氧化碳中毒的机制还包括酶活性抑制。受影响的酶主要是

根据《住房公积金管理条例》规定，必须缴存住房公积金的人员有()。[2005年考试真题]

按防雷要求，220kV双地线双回路铁塔地线对边导线的保护角宜用()。

下列犯罪中，规定有绝对确定的法定刑的是()

马克思的剩余价值理论剖析了剩余价值与利润的关系、剩余价值率与利润率的关系，深刻地揭示了随着资本主义发展，利润率变动的规律性。在资本主义生产中，影响利润率高低的因素有()

用户数据报协议(UDP)位于______。

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

THEBUSINESSMASTERCLASSSEMINARNOTESArrangementsforparticipants1Theeventwilltakeplaceover..

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

有以下程序 main( ) { inta=1,b=2,m=0,n=0,k; k=(n=b>a)||(m=a printf("%d,%d\n",k,m); } 程序运行后的输出结果是

若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；

下列说法不正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

软件定义时期主要包括【】和需求分析两个阶段。

C语言中用于结构化程序设计的3种基本结构是______。

下列选项中不属于结构化程序设计方法的是

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

白痦的出现，多因()(1992年第16题)

A．溶解氧B．生化需氧量C．化学耗氧量D．悬浮物E．混浊度一定时间和温度下，水体中有机污染物受微生物分解所耗去水体溶解氧的总量是()

两位老人在大雪封门后用炉子取暖时。出现急性的精神状态改变，感觉疲劳、恶心，唇色鲜红。可能是一氧化碳中毒。除了形成碳氧血红蛋白以外，一氧化碳中毒的机制还包括酶活性抑制。受影响的酶主要是

根据《住房公积金管理条例》规定，必须缴存住房公积金的人员有()。[2005年考试真题]

按防雷要求，220kV双地线双回路铁塔地线对边导线的保护角宜用()。

下列犯罪中，规定有绝对确定的法定刑的是()

马克思的剩余价值理论剖析了剩余价值与利润的关系、剩余价值率与利润率的关系，深刻地揭示了随着资本主义发展，利润率变动的规律性。在资本主义生产中，影响利润率高低的因素有()

用户数据报协议(UDP)位于______。

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

THEBUSINESSMASTERCLASSSEMINARNOTESArrangementsforparticipants1Theeventwilltakeplaceover..

有以下程序　　main(　)　　{　inta=1,b=2,m=0,n=0,k;　　　k=(n=b>a)||(m=a　　　printf("%d,%d\n",k,m);　　}　　程序运行后的输出结果是