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

admin2021-06-15 57

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y、z)；}

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一维数

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

以下叙述中正确的是

以下关于C语言的叙述中正确的是

以下选项中，不合法的C语言用户标识符是（）。

支持子程序调用的数据结构是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

铣削六角棱柱，其侧棱之间和侧面之间的夹角是相等的，用分度头简单分度法进行分度。()

Thepopulationoftheworldisgrowingatadangerous______.

房颤发生的心外原因首先考虑

下列关于持有期货公司股权的表述，正确的有()。

下列选项中不属于信贷人员分析客户的技术水平的是()

根据企业所得税法律制度的规定，纳税人取得的下列收入，应计入应纳税所得额的有()。

家长应根据儿童的年龄特点选择玩具，一岁前儿童玩具主要是()。

2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。20