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

admin2019-01-11 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

A、(a+b)h/2B、(1/2)(a+b)hC、(a+b)h1/2D、h/2(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

C语言中最简单的数据类型包括()。

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

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

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

根据本国基准汇率套算出本国货币对国际金融市场上其他货币的汇率或套算出其他外币之间的汇率，被称为()

在中耳的声音传递过程中起重要作用的结构是

蛋白质空间构象主要取决于

冬季建筑施工加入的防冻剂会造成建筑物渗出哪种物质

海金沙功能利尿通淋，其主治证为

计算机网络是一个复合系统，共同遵守的规则称为网络协议，网络协议主要由：

公示：任命

Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,whowillmyteacherbe?Thec

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

二级C语言

NCRE全国计算机二级

A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

C语言中最简单的数据类型包括()。

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

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

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

根据本国基准汇率套算出本国货币对国际金融市场上其他货币的汇率或套算出其他外币之间的汇率，被称为()

在中耳的声音传递过程中起重要作用的结构是

蛋白质空间构象主要取决于

冬季建筑施工加入的防冻剂会造成建筑物渗出哪种物质

海金沙功能利尿通淋，其主治证为

计算机网络是一个复合系统，共同遵守的规则称为网络协议，网络协议主要由：

公示：任命

Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,whowillmyteacherbe?Thec

A、(a+b)h/2B、(1/2)(a+b)hC、(a+b)h1/2D、h/2(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。