关于计算机算法的时间复杂度的叙述中正确的是( )。

admin2021-07-09 26

问题关于计算机算法的时间复杂度的叙述中正确的是( )。

选项 A、算法的时间复杂度与算法程序中的撰写细节有关
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关

答案C

解析计算机算法的时间复杂度是指执行算法所需要的计算工作量，它不仅应该与所使用的计算机、程序、设计语言以及程序编制者无关，而且与算法实现过程中的许多细节也无关。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关，对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。所以本题答案为选项C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

关于计算机算法的时间复杂度的叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

下列定义数组的语句中，正确的是

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

下面选项中的程序段，没有编译错误的是

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}

以下数组定义中错误的是()。

数据库系统的核心是

算法的有穷性是指（）。

普查原发性肝癌最常选用的检查项目是()。

性患者，65岁，左上125678右上12567缺失，双侧上颌结节明显，有较小倒凹。右上8近中颊侧倾斜，不松，与对颌无耠接触。修复前需进行哪项处理

患者女，68岁，因脑血栓被送入急诊室，在接受组织纤溶酶原激活物(t-PA)治疗前，护士应优先进行评估的是下列哪项

你值班。局长不在。有人篡改你单位惠农还是什么信息．网上又有人跟帖甚至故意诋毁．你怎么办?

WhichofthefollowingisTRUE,accordingtothewriter?ItcanbeinferredfromthepassagethatAmazon.com______.

心理学的研究方法有()

SQL主要包括数据定义，()，()和()。

Wehaven’tthe______ideawhywegotsuchamassivetelephonebilllastmonth.

Howlongdoesthistrainingcourselast?Howmuchshouldyoupayifyouwanttotakethiscourse?______.

关于计算机算法的时间复杂度的叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

下列定义数组的语句中，正确的是

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

下面选项中的程序段，没有编译错误的是

下列函数的功能是voidfun(char*a,char*b){while((*b＝*a)!=’\0’){a++；b++；}}

以下数组定义中错误的是()。

数据库系统的核心是

算法的有穷性是指（）。

普查原发性肝癌最常选用的检查项目是()。

性患者，65岁，左上125678右上12567缺失，双侧上颌结节明显，有较小倒凹。右上8近中颊侧倾斜，不松，与对颌无耠接触。修复前需进行哪项处理

患者女，68岁，因脑血栓被送入急诊室，在接受组织纤溶酶原激活物(t-PA)治疗前，护士应优先进行评估的是下列哪项

你值班。局长不在。有人篡改你单位惠农还是什么信息．网上又有人跟帖甚至故意诋毁．你怎么办?

WhichofthefollowingisTRUE,accordingtothewriter?ItcanbeinferredfromthepassagethatAmazon.com______.

心理学的研究方法有()

SQL主要包括数据定义，()，()和()。

Wehaven’tthe______ideawhywegotsuchamassivetelephonebilllastmonth.

Howlongdoesthistrainingcourselast?Howmuchshouldyoupayifyouwanttotakethiscourse?______.

下列函数的功能是voidfun(chara,charb){while((b＝a)!=’\0’){a++；b++；}}