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

admin2022-06-24 16

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若二维数组a有m列，则在a[i][j]前的元素个数为()。

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

有以下程序main(){inta=3；do{printf("％d，"，a-=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

以下叙述中错误的是

有以下程序＃includestructord{intx，y；}dt[2]＝{1，2，3，4}；main(){structord*p＝dt；pfintf(“％d，”，＋＋(p－＞x))；printf("％d＼n"，＋＋(p－＞y))；}程

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

实际碳酸氢盐(AB)=标准碳酸氢盐(SB)，且二者均大于正常值提示

腹股沟阴囊疝常见的内容物不可能是()。

无行为能力人，若要实施终止妊娠或者结扎手术，应当经其()同意。

在合同履行中，实际违约可以分为()

中央银行通过提高存款准备金率，可以发挥的作用是()。

某上市公司发生的下列事项中，应当提交临时报告并予公告的是()。

试述法家的教育思想。

(2013年真题)简述法的规范作用与法的社会作用的关系。

道德是反映社会经济关系的特殊意识形态，具体表现在()

(2011年试题，三)求方程karctanx一x=0不同实根的个数，其中k为参数．