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

admin2021-06-15 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/lLz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给X0：(3)x1=cos(x0)，求出一个新的x1z(

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下面关于算法的叙述中，正确的是()。

下列字符数组初始化语句中，不正确的是()。

以下不正确的定义语句是()。

以下叙述中正确的是

下面不能作为结构化方法软件需求分析工具的是

Agloomyafternoonsawmetakingmyroutinepaththroughthatconstructionsite.Forthewalker’sconvenience,asetofstonest

急性白血病易发生感染的原因主要是由于

A．华法林B．乳酸钙C．青霉素D．氨曲南E．地西泮老年人服用后易导致出血的药品是()。

资料调查是土地估价的重要一环，在资料调查前必须有周密细致的计划，其中包括调查的范围、()。

交易所上市的股指期货合约以()进行基金资产估值。

下列属于税务行政处罚种类的是()。

某大学经济系教师的平均收入是历史系教师的2倍，因此，经济系教师的收入普遍都比历史系教师高。以下哪项，如果是真的，则最能削弱上述论证?

根据下列图表回答下列问题。根据以上图表，下面说法不正确的是()。

以下对于主流嵌入式操作系统的叙述，错误的是()。

Geothermal(地热)Energy1Sinceheatnaturallymovesfromhotterregionstocoolerones,theheatfromtheearth’scenterflowsou