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

admin2019-02-02 43

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是______。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

若变量已正确定义并赋值，对库函数错误调用的是()

请选出以下程序的输出结果()。#include＜stdio.h＞sub(int*s,inty){staticintt=3;y=s[t];t--;}main(){int

函数调用语句：“fgets(buf,n,fp);”从fp指向的文件中读入，n个字符放到buf字符数组中，函数返回值为______。

在下列语句中，其含义为“q是一个函数指针，该指针指向整型数据”的定义语句是()。

设有定义：struct{charmark[12]；intnuml；doublenum2；}tl，t2；，若变量均已正确赋初值，则以下语句中错误的是

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i,j，k，s；scanf(“％d”，&num)；if(num>99)s=3：

软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指

若有定义：“inta=10，b=9，C=8；”接着顺序执行下列语句后，变量b中的值是________。c=(a-=(b-5))：c=(a％11)+(b=3)；

人际交往中，不属于社会因素障碍的是()

绘画作品《夜巡》的作者是

职工因工致残被鉴定为1级伤残，下述选项中符合《工伤保险条例》规定的有()。

在我国,按丧失劳动能力的大小采用()级制

申请设立期货公司，应当向中国证监会提交的申请材料包括()。

根据《普通高中信息技术课程标准(2017年版2020年修订)》，简述高中信息技术学科的基本理念。

增值税[对外经济贸易大学2011国际商务硕士]

JudithVogtli,directorofanupstateNewYork-basedabstinence(thepracticeofrefrainingfromsex,alcohol,etc)organizationc

有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];

TheCommercialRevolutionwasnotconfined,ofcourse,tothegrowthoftradeandbanking.Includedinitalsowerefundamental