下列叙述中错误的是

admin2018-10-16 74

问题下列叙述中错误的是

选项 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全国计算机二级

相关试题推荐

下面四个选项中，不属于数据库管理系统提供的数据语言的是
软件是程序、数据和______的集合。
下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。
下列叙述中，正确的是
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
在下列关于二叉树的叙述中，正确的一条是______。

随机试题

碱性焊条的药皮中含有____，所以除氢效果好。
(　　)依法可以出资设立有限责任公司、股份有限公司或者其他企业。
1996以来，国家开始实施区域经济协调发展战略，把(　　)作为“九五”时期及其后15年国民经济和社会发展的一条重要方针。
账套主管可以建立新账套。()
当客人向导游员提出要求延长旅游期限时，导游员应如何处理?
课的类型一般分为两大类，即()。
求f(x，y)=x+xy一x2一y2在闭区域D={(x，y)｜0≤x≤1，0≤y≤2)上的最大值和最小值．
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
Indianfoodiswell-knownforbeingspicy.Italwaysusesspices,sometimesjustonespicetocookapotatodishandsometimesu
EcosystemsinandoutofBalanceA)Itisknownthatecosystemshaveastructureconsistingofproducers(greenplantswhi

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

下面四个选项中，不属于数据库管理系统提供的数据语言的是

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

下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

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

若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。

下列叙述中，正确的是

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

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

在下列关于二叉树的叙述中，正确的一条是______。

碱性焊条的药皮中含有____，所以除氢效果好。

( )依法可以出资设立有限责任公司、股份有限公司或者其他企业。

1996以来，国家开始实施区域经济协调发展战略，把( )作为“九五”时期及其后15年国民经济和社会发展的一条重要方针。

账套主管可以建立新账套。()

当客人向导游员提出要求延长旅游期限时，导游员应如何处理?

课的类型一般分为两大类，即()。

求f(x，y)=x+xy一x2一y2在闭区域D={(x，y)｜0≤x≤1，0≤y≤2)上的最大值和最小值．

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

Indianfoodiswell-knownforbeingspicy.Italwaysusesspices,sometimesjustonespicetocookapotatodishandsometimesu

EcosystemsinandoutofBalanceA)Itisknownthatecosystemshaveastructureconsistingofproducers(greenplantswhi

(　　)依法可以出资设立有限责任公司、股份有限公司或者其他企业。

1996以来，国家开始实施区域经济协调发展战略，把(　　)作为“九五”时期及其后15年国民经济和社会发展的一条重要方针。