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

admin2022-04-01 42

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；break；}s+=i；}}

有以下程序#include＜stdio.h＞intfun(intx,inty){if(x==y)return(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;pri

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i

以下选项中，当x为大于1的奇数时，值为0的表达式是

以下叙述中正确的是

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

下面结构体的定义语句中，错误的是

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

设变量已正确定义并赋值，以下正确的表达式是（）。

简述领导权力的五种来源。

上后牙3/4冠轴沟的位置为

尿感抗菌药治疗后细菌尿转阴，停药后1周和1月复查无细菌尿停药后1月内再次出现尿感

下列说法不正确的是

信息资源区别于物质资源的一个最为典型的特点是()。

Ifyoustarteachdaydesperatelywishingforanextrahourinbed,thefollowingislikelytoleaveyoufeelingevenmorebad-t

任何国家，只有稳定，才能发展。以下各项都符合题干的条件，除了()

【21】【37】