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

admin2019-06-12 34

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句intb=2;则表达式(b

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i

以下关于宏的叙述中正确的是（）。

下列定义数组的语句中，正确的是（）。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；i＜5；i++){if(i＜data)continue；printf("％d-"，i)；}}程序运行时，从键盘输入：

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

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

下列对于软件测试的描述中正确的是()。

“备案号”栏应填写()。“征免性质”栏应填写()。

物价总水平上涨是通货膨胀的主要标志。()

下列各项中，税务机关有权采取“核定征收”方式征税的是()。

浮动利率是利率按市场利率的变动可以随时调整。常常采用______计算。

一堂好课至少要包括基本要素有()。

2，5，23，167，2015，()

《中国古代社会研究》

软件的三要素是

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

二级C语言

NCRE全国计算机二级

若有定义语句intb=2;则表达式(b

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i

以下关于宏的叙述中正确的是（）。

下列定义数组的语句中，正确的是（）。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；i＜5；i++){if(i＜data)continue；printf("％d-"，i)；}}程序运行时，从键盘输入：

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

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

下列对于软件测试的描述中正确的是()。

“备案号”栏应填写()。“征免性质”栏应填写()。

物价总水平上涨是通货膨胀的主要标志。()

下列各项中，税务机关有权采取“核定征收”方式征税的是()。

浮动利率是利率按市场利率的变动可以随时调整。常常采用______计算。

一堂好课至少要包括基本要素有()。

2，5，23，167，2015，()

《中国古代社会研究》

软件的三要素是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。