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

admin2022-04-01 61

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta,b,c,*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

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

以下选项中可用作C语言中合法用户标识符的是（）。

有以下程序#includevoidfun(char**p){inti;for(i=0;i＜4;i++)printf("%s",p[i]);}main(){char*s[6]={"ABCD","EFGH"

下列关于线性链表的叙述中，正确的是

以下选项中不能用作C程序合法常量的是

以下叙述中正确的是

以下能正确输出字符a的语句是（）。

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

C语言程序的模块化通过以下哪个选项来实现

在签订契约之后，代理人的行动选择相对于委托人而言具有私人信息的性质，委托人无法观测到这些信息，代理人对行动的选择将影响委托人的利益。这种情况被称为

根据《关于建立国家基本药物制度的实施意见》，国家基本药物工作委员会的职能不包括()。

风险管理技术包括

下列哪些案件，由加害人就加害行为与损害结果之间不存在因果关系进行举证?

火灾自动报警系统各类消防用电设备主、备电源的自动转换装置在检测时，应进行()次转换试验，每次试验均应正常。

企业到其开户银行提取备用金应编制现金收款凭证。()

下列可以报考人民警察的是()。

设X1，X2，…，X10是来自正态总体X～N(0，22)的简单随机样本，求常数a，b，c，d，使Q=a+b(X2+X3)2+c(X4+X5+X6)2+d(X7+X8+X9+X10)2服从χ2分布，并求自由度m．

请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449

已知某汉字的区位码是1234，则其国标码是