下列叙述中错误的是

admin2018-10-16 68

问题下列叙述中错误的是

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

相关试题推荐

下列叙述中正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列关于队列的叙述中正确的是
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
数据元素之间______的整体称为逻辑结构。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

随机试题

患者胸痛反复发作半年，刻下心痛彻背，背痛彻心，疼痛剧烈，身体肢冷，喘不能卧，舌苔白，脉沉紧治疗首选)(1993年第68题)
A、Sitdownandtrytocalmyourself.B、Callyourfamilyorfriendsforhelp.C、Useamaptoidentifyyourlocation.D、Trytofol
相反，美国的母亲更可能把孩子的成功归因于自然天赋。
风湿性疾病是指
项目决策遵循的原则是()。
下列不属于企业所得税的纳税人的是()。
ByfarthemostcommonsnakeinBritainistheadder(奎蛇).InScotland,infact,therearenoothersnakesatall.Theadderisa
代表中国古代法制最高水平的是()。
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou
EarthquakesAnearthquakeistheresultofasuddenreleaseofenergyintheEarth’scrust./Itstartswhentwoplatesmove

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列关于队列的叙述中正确的是

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

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

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

数据元素之间______的整体称为逻辑结构。

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

患者胸痛反复发作半年，刻下心痛彻背，背痛彻心，疼痛剧烈，身体肢冷，喘不能卧，舌苔白，脉沉紧治疗首选)(1993年第68题)

A、Sitdownandtrytocalmyourself.B、Callyourfamilyorfriendsforhelp.C、Useamaptoidentifyyourlocation.D、Trytofol

相反，美国的母亲更可能把孩子的成功归因于自然天赋。

风湿性疾病是指

项目决策遵循的原则是()。

下列不属于企业所得税的纳税人的是()。

ByfarthemostcommonsnakeinBritainistheadder(奎蛇).InScotland,infact,therearenoothersnakesatall.Theadderisa

代表中国古代法制最高水平的是()。

"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

EarthquakesAnearthquakeistheresultofasuddenreleaseofenergyintheEarth’scrust./Itstartswhentwoplatesmove