下列叙述中错误的是

admin2017-06-22 127

问题下列叙述中错误的是

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。
下列关于二维表的说法错误的是()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为()。
设有下列二叉树：对此二叉树前序遍历的结果为()。
在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。
VBA中不能进行错误处理的语句是()。
下列叙述中错误的是()。

随机试题

A、Shewantedhertobeaballetdancer.B、Sheusedtobeaballetdancerherself.C、Shehatedtoseeheridlingabout.D、Shewas
腹部X线摄影能显示肾轮廓原因，与之有关的组织是
我省依法必须招标的建设工程项目规模标准为（）
“出口日期”栏：()。“最终目的国”栏：()。
根据担保法律制度的规定，担保合同被确认无效时，债务人、担保人、债权人有过错的，应当根据其过错各自承担相应的民事责任。下列有关承担民事责任的表述中，正确的是()。(2003年)
NoNobelprizehasyetbeenawardedfortheinventionofanelixiroflife,buttheprizeitselfseemstobeone.That,atleast
事务的ACID特性中的C的含义是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥********error******
I’vemissedthelastbus.Asaresult,Ihaveno______buttotakeataxi.
TheEmergingOnlineGiantsTheymaynothavethenamerecognitionofaGoogleoraYahoo!.buttheycanclaimtobelongint

最新回复(0)

下列叙述中错误的是

二级Access

NCRE全国计算机二级

下列叙述中正确的是

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

下列关于二维表的说法错误的是()。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

VBA中不能进行错误处理的语句是()。

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

A、Shewantedhertobeaballetdancer.B、Sheusedtobeaballetdancerherself.C、Shehatedtoseeheridlingabout.D、Shewas

腹部X线摄影能显示肾轮廓原因，与之有关的组织是

我省依法必须招标的建设工程项目规模标准为（）

“出口日期”栏：()。“最终目的国”栏：()。

根据担保法律制度的规定，担保合同被确认无效时，债务人、担保人、债权人有过错的，应当根据其过错各自承担相应的民事责任。下列有关承担民事责任的表述中，正确的是()。(2003年)

NoNobelprizehasyetbeenawardedfortheinventionofanelixiroflife,buttheprizeitselfseemstobeone.That,atleast

事务的ACID特性中的C的含义是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥********error******

I’vemissedthelastbus.Asaresult,Ihaveno______buttotakeataxi.

TheEmergingOnlineGiantsTheymaynothavethenamerecognitionofaGoogleoraYahoo!.buttheycanclaimtobelongint

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥**error