下列叙述中错误的是

admin2020-06-16 53

问题下列叙述中错误的是

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有以下程序：#includemain(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2：elsey+=3；printf("％d＼n"，y)

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){i

有如下程序：#include＜stdio．h＞#include＜string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，strlen(a

编写函数voidfun(char*tt，intPP[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串“abcdefgabcdeabc”后，程序的输出结果应该是：

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使

给定程序中，函数fhn的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是

下列选项中不属于结构化程序设计原则的是

A．肺内压B．胸膜腔内压C．跨肺压D．跨胸壁压有利于腔静脉回流的是

下列词语中，有一个错别字的一组是()。

人力资源规划的制定依据是()。

左边的图形是圆柱体和四棱锥体的组合，如果从任一面剖开，以下哪一个不可能是该立体图形的截面?

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

Youmaybreachthisagreementifyousendcopyrightedcomputerfiles_______.

EthicsinCompaniesI.TheimportanceofethicsA.【T1】______enablescompaniestoexploittheeconomicadvantages,whereas【T2】_

(1)HumanshavemadeenoughplasticsincetheSecondWorldWartocoattheEarthentirelyinclingfilm,aninternationalstudyh

TensofmillionsoftelevisionviewersaroundtheworldhavebecomefamiliarwiththemusicaltalentshowTheXFactor,whichor