下列叙述中错误的是

admin2017-10-24 63

问题下列叙述中错误的是

选项 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/kQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关记录处理的说法中，错误的是()。
下列叙述中正确的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
下列关于栈的叙述正确的是______。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
具有3个结点的二叉树有
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

随机试题

于1945年建立革命政府的少数民族群众的“三区革命”发生在()
Ineedtotakepianoclasses______MondayandTuesdayMorning.
国家支持中医药对外交流与合作
施工成本管理的措施中，(　　)是其他三类措施的前提和保障。
“制造费用”和“管理费用”账户均属于成本类账户。()
不属于担任单位会计机构负责人(会计主管人员)的基本条件是()。
引起潮起潮落的主要原因是()。
有军事专家表示，X－47B无人机的着陆是无人航空发展方面的里程碑，它加剧了目前正在席卷全球的军用机器人技术革命的竞争。以下哪项如果为真，不能支持上述观点?
Whattimeisitnow?
IappliedtoaleadingbusinessschoolandhavebeencalledforaninterviewbutIamgettingcoldfeet.(76)IfIgetin,Iwoul

最新回复(0)

下列叙述中错误的是

二级Access

NCRE全国计算机二级

下列有关记录处理的说法中，错误的是()。

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

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

下列关于栈的叙述正确的是______。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

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

具有3个结点的二叉树有

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

于1945年建立革命政府的少数民族群众的“三区革命”发生在()

Ineedtotakepianoclasses______MondayandTuesdayMorning.

国家支持中医药对外交流与合作

施工成本管理的措施中，( )是其他三类措施的前提和保障。

“制造费用”和“管理费用”账户均属于成本类账户。()

不属于担任单位会计机构负责人(会计主管人员)的基本条件是()。

引起潮起潮落的主要原因是()。

有军事专家表示，X－47B无人机的着陆是无人航空发展方面的里程碑，它加剧了目前正在席卷全球的军用机器人技术革命的竞争。以下哪项如果为真，不能支持上述观点?

Whattimeisitnow?

IappliedtoaleadingbusinessschoolandhavebeencalledforaninterviewbutIamgettingcoldfeet.(76)IfIgetin,Iwoul

施工成本管理的措施中，(　　)是其他三类措施的前提和保障。