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

admin2019-02-02 48

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

选项 A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B项正确。而算法的时间复杂度与空间复杂度没有直接关系，C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件（程序）调试的任务是

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列程序的运行结果是#include"stdio.h"main(){intx=-9,y=5,z=8;if(x

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

有如下程序main(){inti,sum；for(i=1;i＜=3；sum++)sum+=i；printf("%d\n",sum);}该程序的执行结果是_____。

执行以下程序后，a，b的值分别为main(){ina，b，k=4，m=6，p1=&k，p2=&m；a=p1==&m；b=(p1)/(p2)+7；printf("a=%d\n"，a)；

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

关于聘任制公务员，下列做法中正确的是()。

A.山药B.炙甘草C.紫苏叶D.蛇床子E.血余炭与天花粉不能放于同一斗谱的是

2009年年初，山东某外资企业投资者韩国籍人金某在春节前回国过年，但过年后再也没有回来，欠了工人工钱和他的厂房租赁费。相关工人和出租人向有管辖权的中国某法院提起诉讼。依相关规定，下列哪几个选项是正确的?()

[2012年，第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上，可能观察到的光谱线的最大级次为()。

如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为(　　)元。

某斗容量1m3正铲挖土机的机械台班产量为4．96(定额单位100m3)，小组成员两人，则挖100m3的人工时间定额为()工日。

中共R省委向各地、市和省属各委、办、厅发出通知，要求他们组织广大党员和人民群众，认真学习并贯彻落实领导七一讲话精神。()

A、 B、 C、 D、 C

下列日期型常量的表示中，错误的是(　　)。

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

二级C语言

NCRE全国计算机二级

软件（程序）调试的任务是

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

若有以下定义： inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a； 则值为3的表达式是()

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列程序的运行结果是#include"stdio.h"main(){intx=-9,y=5,z=8;if(x

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

有如下程序main(){inti,sum；for(i=1;i＜=3；sum++)sum+=i；printf("%d\n",sum);}该程序的执行结果是_____。

执行以下程序后，a，b的值分别为main(){ina，b，k=4，m=6，*p1=&k，*p2=&m；a=p1==&m；b=(*p1)/(*p2)+7；printf("a=%d\n"，a)；

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

关于聘任制公务员，下列做法中正确的是()。

A.山药B.炙甘草C.紫苏叶D.蛇床子E.血余炭与天花粉不能放于同一斗谱的是

2009年年初，山东某外资企业投资者韩国籍人金某在春节前回国过年，但过年后再也没有回来，欠了工人工钱和他的厂房租赁费。相关工人和出租人向有管辖权的中国某法院提起诉讼。依相关规定，下列哪几个选项是正确的?()

[2012年，第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上，可能观察到的光谱线的最大级次为()。

如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为( )元。

某斗容量1m3正铲挖土机的机械台班产量为4．96(定额单位100m3)，小组成员两人，则挖100m3的人工时间定额为()工日。

中共R省委向各地、市和省属各委、办、厅发出通知，要求他们组织广大党员和人民群众，认真学习并贯彻落实领导七一讲话精神。()

A、 B、 C、 D、 C

下列日期型常量的表示中，错误的是( )。

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

执行以下程序后，a，b的值分别为main(){ina，b，k=4，m=6，p1=&k，p2=&m；a=p1==&m；b=(p1)/(p2)+7；printf("a=%d\n"，a)；

如果现在的2000元、两年后的2500元、四年后的1000元投资均按实际利率4%投入，则10年后的总值为(　　)元。

下列日期型常量的表示中，错误的是(　　)。