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

admin2022-04-01 58

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

选项 A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关

答案B

解析为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps＝&s[0]；则以下scanf函数调用语句有错误的是

如果定义floata[10]，x；则以下叙述中正确的是

下列描述中正确的是

有以下程序#includemain(){intsum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}程序的输出结果是

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

在数据管理技术发展的三个阶段中，数据共享最好的是

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

下面是有关C语言字符数组的描述，其中错误的是

A、桔梗B、党参C、木香D、川木香E、白术含菊糖及草酸钙针晶的是（）

A．端坐位B．半坐卧位C．仰卧中凹位D．右侧头低脚高位E．左侧头低脚高位抢救大出血病人给予输血时，应取()。

关于竣工初步验收，以下说法正确的是()。

在20世纪上半叶的革命实践中，中国共产党人走出了一条属于自己的独特道路，这条道路是()。

通过摆事实讲道理，这样的德育教育方法是______。

对支气管平滑肌β2受体有较强选择性的平喘药是()。

由于折旧等因素，某机器的转售价格P(t)是时间t(周)的减函数，，其中，A为机器的最初价格，在任何时间t开动机器，就能产生的利润。问机器使用多长时间后转售出去，才能使总利润最大？