下列叙述中错误的是

admin2018-10-16 55

问题下列叙述中错误的是

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
软件是程序、数据和______的集合。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
数据库技术的根本目标是要解决数据的()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

随机试题

以下关于创新的表述不正确的是()
有关气雾剂正确的是
与国家指导的招投标价格的形成相比，国家调控招投标价格的形成有如下几个特征：(　　)。
根据生产工艺过程的特点，工业企业的生产可分为单步骤生产和多步骤生产2种。根据生产组织的特点，工业企业生产可分为大量生产、成批生产和单件生产3种。()
下面的四句话中有一句多一个“只”字，请找出这一句。
“杯弓蛇影”是一种()现象。
《中俄伊犁条约》
A．甲状软骨上缘B．舌骨大角上方C．舌骨大角尖D．舌骨大角上方E．髁突颈颞浅动脉位于()。
某单位要建造一个容积为100立方米的仓库，底面为正方形。仓库地面固定造价为1600元，仓库顶部造价为每平方米500元，仓库壁的造价为每平方米160元，为使造价最少，则每面墙的宽度为
______placesanemphasisonsomethingthatcanhardlybelearntatschool?______iswrittenbytheonewhoalsowrotealotof

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

软件是程序、数据和______的集合。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

数据库技术的根本目标是要解决数据的()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

以下关于创新的表述不正确的是()

有关气雾剂正确的是

与国家指导的招投标价格的形成相比，国家调控招投标价格的形成有如下几个特征：( )。

根据生产工艺过程的特点，工业企业的生产可分为单步骤生产和多步骤生产2种。根据生产组织的特点，工业企业生产可分为大量生产、成批生产和单件生产3种。()

下面的四句话中有一句多一个“只”字，请找出这一句。

“杯弓蛇影”是一种()现象。

《中俄伊犁条约》

A．甲状软骨上缘B．舌骨大角上方C．舌骨大角尖D．舌骨大角上方E．髁突颈颞浅动脉位于()。

某单位要建造一个容积为100立方米的仓库，底面为正方形。仓库地面固定造价为1600元，仓库顶部造价为每平方米500元，仓库壁的造价为每平方米160元，为使造价最少，则每面墙的宽度为

______placesanemphasisonsomethingthatcanhardlybelearntatschool?______iswrittenbytheonewhoalsowrotealotof

与国家指导的招投标价格的形成相比，国家调控招投标价格的形成有如下几个特征：(　　)。

placesanemphasisonsomethingthatcanhardlybelearntatschool?iswrittenbytheonewhoalsowrotealotof