下列叙述中正确的是

admin2015-12-25 59

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

有下列程序：fun(intx,inty){staticintm＝0,i＝2;i+＝m+1;m＝i+x+y;returnm;}main(){intj＝1,m＝1,k;k＝fun0,m);

下列程序的输出结果是()。main(){intp[8]＝{11,12,13,14,15,16,17,18},i＝0,j＝0;while(i++＜7)if(p[i]%2)j+＝p[i];printf("%dXn

若有定义inta＝5,b＝7；，则表达式a%＝(b%2)运算后，a的值为()。

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

根据下列的定义，能打印出字母P的语句是()structstu{charname[10];intage;};stmctstus[10]={"John",11,"Paul",12,"Mary"

下列程序段中，不能正确赋值的是()

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

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

以下叙述中错误的是

患者，女性，50岁。因胸闷、咳嗽、咳痰、呼吸困难、尿少就诊，既往有风湿性心脏病二尖瓣狭窄。考虑患者出现了心力衰竭，诱发心力衰竭最常见的因素是

神经调节的基本方式是()。

甲、乙二人持枪合谋一起去谋杀丙，见丙后二人同时开枪，甲击中丙心脏而乙击中丙右臂，丙当场死亡，该案中，下列哪几种说法正确?

我国以1982年作为基础的价格计算出来的2012年全部最终产品的市场价值称为2012的()。

股票、封闭式基金竞价交易出现下列()情形之一的，证券交易所分别公告该股票、封闭式基金交易异常波动期间累计买入、卖出金额最大5家会员营业部的名称及其累计买人、卖出金额。

下列各项属于提升备货效率的方法有()。

率由旧章：标新立异

经典性条件作用理论认为，有机体学会对某一特定的条件刺激作出条件反应以后，与其类似的刺激也能诱发其条件反应，这一现象称之为()。

Thereisnothinginscience(stating)thatitisgoodtoattempttosavehumanlives.Savinghumanlives(seems)tobea(genera

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

有下列程序：fun(intx,inty){staticintm＝0,i＝2;i+＝m+1;m＝i+x+y;returnm;}main(){intj＝1,m＝1,k;k＝fun0,m);

下列程序的输出结果是()。main(){intp[8]＝{11,12,13,14,15,16,17,18},i＝0,j＝0;while(i++＜7)if(p[i]%2)j+＝p[i];printf("%dXn

若有定义inta＝5,b＝7；，则表达式a%＝(b%2)运算后，a的值为()。

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

根据下列的定义，能打印出字母P的语句是()structstu{charname[10];intage;};stmctstus[10]={"John",11,"Paul",12,"Mary"

下列程序段中，不能正确赋值的是()

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

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

以下叙述中错误的是

患者，女性，50岁。因胸闷、咳嗽、咳痰、呼吸困难、尿少就诊，既往有风湿性心脏病二尖瓣狭窄。考虑患者出现了心力衰竭，诱发心力衰竭最常见的因素是

神经调节的基本方式是()。

甲、乙二人持枪合谋一起去谋杀丙，见丙后二人同时开枪，甲击中丙心脏而乙击中丙右臂，丙当场死亡，该案中，下列哪几种说法正确?

我国以1982年作为基础的价格计算出来的2012年全部最终产品的市场价值称为2012的()。

股票、封闭式基金竞价交易出现下列()情形之一的，证券交易所分别公告该股票、封闭式基金交易异常波动期间累计买入、卖出金额最大5家会员营业部的名称及其累计买人、卖出金额。

下列各项属于提升备货效率的方法有()。

率由旧章：标新立异

经典性条件作用理论认为，有机体学会对某一特定的条件刺激作出条件反应以后，与其类似的刺激也能诱发其条件反应，这一现象称之为()。

Thereisnothinginscience(stating)thatitisgoodtoattempttosavehumanlives.Savinghumanlives(seems)tobea(genera

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