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

admin2019-01-11 42

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

以下程序的输出结果是【】。main(){unsignedshorta=65536；intb；printf("%d\n"，b=A)；}

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

软件定义时期主要包括【】和需求分析两个阶段。

下列选项中C语言中不合法的字符串常量的是

下列实体类型的联系中，属于一对多联系的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

某医院的社会工作者小申接到病人家属的求助，希望她参与处理一起病人与医院的医疗纠纷。此时，小申的立场应当是()。

女性，70岁，右下唇皮肤肿物不断增大半年，直径约1．5cm大小，半月来破溃出血。病理检查肿瘤细胞异型性明显，角化珠形成，浸润肌肉组织。符合该患者诊断的是

下列哪种疾病一般不引起左室壁心肌广泛坏死

动脉粥样硬化最重要的危险因素是

描述率的抽样误差的指标是()

支持功能性头痛的描述有

A．使阴道上皮细胞增生角化B．使阴道上皮细胞脱落加快C．能直接调控卵巢的周期性变化D．促进阴毛与腋毛生长E．抑制腺垂体卵泡刺激素分泌孕激素

(2005年)设函数若f(x)在x=0连续，则a的值是()。

宋朝主管京官和朝官考核的机构是()。

20世纪60年代，由于软件生产的复杂性和高成本，使大型软件生产出现很大困难，人们称之为______。