下列叙述中正确的是

admin2020-05-19 44

问题下列叙述中正确的是

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

答案D

解析算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
当用“#defineF37．5f”定义后，下列叙述正确的是()。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-
有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。
有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得
程序测试的目的是

随机试题

按图3-2，用游标高度卡尺测量交错齿三面刃铣刀前、后角，其中工件外径D=100mm，螺旋角β=10°，测得．A=125mm，B=112．06mm，C=133．68mm。试求前角γf、γn与后角αf。
A．触酶(+)、1％甘氨酸(+)、25℃生长B．触酶(+)、1％甘氨酸(－)、25℃生长C．触酶(+)、马尿酸(+)、43℃生长D．触酶(+)、马尿酸(－)、43℃生长E．触酶(－)、1％甘氨酸(－)胎儿弯曲菌性病亚种
A、木瓜B、豆蔻C、栀子D、五味子E、山楂表面紫红色或暗红色，有的有“白霜”，皱缩的中药材是
单位工程观感质量验收（）。
根据荷载作用的范围可分为下列()三种。
由于各行业生产性质的不同，建筑系数和场地利用系数的大小必然有所差异，就一般工业项目而言，其建筑系数应()。
我国财政支出占GDP比重下降的原因主要有()。(2010年多选题)
古代已死去的帝王、大臣，朝廷按照其生平事迹进行评定后，给予或褒或贬或同情的称号，称为()。
例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√
Muchtimeandefforthasbeendedicatedtoresearchingthementalhealthbenefitsofflexibleworkenvironments.Butcantheabi

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

当用“#defineF37．5f”定义后，下列叙述正确的是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。

有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

程序测试的目的是

按图3-2，用游标高度卡尺测量交错齿三面刃铣刀前、后角，其中工件外径D=100mm，螺旋角β=10°，测得．A=125mm，B=112．06mm，C=133．68mm。试求前角γf、γn与后角αf。

A．触酶(+)、1％甘氨酸(+)、25℃生长B．触酶(+)、1％甘氨酸(－)、25℃生长C．触酶(+)、马尿酸(+)、43℃生长D．触酶(+)、马尿酸(－)、43℃生长E．触酶(－)、1％甘氨酸(－)胎儿弯曲菌性病亚种

A、木瓜B、豆蔻C、栀子D、五味子E、山楂表面紫红色或暗红色，有的有“白霜”，皱缩的中药材是

单位工程观感质量验收（）。

根据荷载作用的范围可分为下列()三种。

由于各行业生产性质的不同，建筑系数和场地利用系数的大小必然有所差异，就一般工业项目而言，其建筑系数应()。

我国财政支出占GDP比重下降的原因主要有()。(2010年多选题)

古代已死去的帝王、大臣，朝廷按照其生平事迹进行评定后，给予或褒或贬或同情的称号，称为()。

例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

Muchtimeandefforthasbeendedicatedtoresearchingthementalhealthbenefitsofflexibleworkenvironments.Butcantheabi