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

admin2021-06-15 43

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2_处使fa指向函数f1，在_3_处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．0

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。

有以下程序：#include＜stdio．h＞#include＜string．h＞stmctA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){structAa={1001，"

以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

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

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】cove

在西方早期，狭义的美主要指的是【】

Theexhibitionofpoorsportsmanship______asenseofdisgustinailwhowitnessedit.

A．产热中枢B．散热中枢C．摄食中枢D．饱中枢E．防御反应区下丘脑腹内侧核存在()

患者，男，38岁。发热，体温38～39．5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上叶实变体征伴两下肺散在湿性啰音。痰找到多量抗酸杆菌，此时最适宜的治疗是

对水泥稳定类基层，土的液限不宜超过(　　)。

借款人采取隐瞒事实等不正当手段套取贷款，属于关注类贷款的特征。()

设A为3阶矩阵，P为3阶可逆矩阵，且．若P=(a1，a2，a3)，Q=(a1+a2，a2，a3)，则Q-1AQ=【】

ReadthepassagebelowandanswerQuestions22-27.InformationonPhotocopyingInformationServicesprovideaPrepaidServicesC

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在___2___处使fa指向函数f1，在___3___处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．0

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。

有以下程序：#include＜stdio．h＞#include＜string．h＞stmctA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){structAa={1001，"

以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

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

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】________inbetweentwo,sometimes,【C2】________cove

在西方早期，狭义的美主要指的是【】

Theexhibitionofpoorsportsmanship______asenseofdisgustinailwhowitnessedit.

A．产热中枢B．散热中枢C．摄食中枢D．饱中枢E．防御反应区下丘脑腹内侧核存在()

患者，男，38岁。发热，体温38～39．5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上叶实变体征伴两下肺散在湿性啰音。痰找到多量抗酸杆菌，此时最适宜的治疗是

对水泥稳定类基层，土的液限不宜超过( )。

借款人采取隐瞒事实等不正当手段套取贷款，属于关注类贷款的特征。()

设A为3阶矩阵，P为3阶可逆矩阵，且．若P=(a1，a2，a3)，Q=(a1+a2，a2，a3)，则Q-1AQ=【】

ReadthepassagebelowandanswerQuestions22-27.InformationonPhotocopyingInformationServicesprovideaPrepaidServicesC

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2_处使fa指向函数f1，在_3_处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．0

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】cove

对水泥稳定类基层，土的液限不宜超过(　　)。