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

admin2022-04-01 48

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请补充fun函数，该函数的功能是：按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123．456+0．909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。

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

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

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

有以下程序#include＜stdio．h＞inta=1，b=2；yoidfunl(inta，intb){printf(’’％d％d’’，a，b)；}yoidfun2(){a=3；b=4；}main(){funl(5，6)；

有以下程序#includestructtt{intx；structtty；}p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for(i＝1；i＜

有下列程序：voidf(intb[]){intI；for(i＝2；i＜6；i＋＋)b[i]*＝2；}main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10}，i；f(a)；for(i＝0；i＜10，

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

以下选项中非法的C语言字符常量是

患者胸骨下部显著前突，左、右胸廓塌陷，肋骨与肋软骨交界处变厚增大，上下相连呈串珠状。其诊断是

可敛肺，敛汗，止血的药物是()

安全生产评价能用来证明当必须要的安全设备未投入使用时工程、系统的状态是安全的。（）

可行性研究的一般要求是()。

商业银行的缺口管理属于()管理。

下列与动物有关的农谚说法有误的一项是()。

书法名作《兰亭序》是_____的作品。

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

二级C语言

NCRE全国计算机二级

请补充fun函数，该函数的功能是：按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123．456+0．909*bc”，结果为：1=2，3=1，5=1，7=0，9=2。

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

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

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

有以下程序#include＜stdio．h＞inta=1，b=2；yoidfunl(inta，intb){printf(’’％d％d’’，a，b)；}yoidfun2(){a=3；b=4；}main(){funl(5，6)；

有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for(i＝1；i＜

有下列程序：voidf(intb[]){intI；for(i＝2；i＜6；i＋＋)b[i]*＝2；}main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10}，i；f(a)；for(i＝0；i＜10，

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

以下选项中非法的C语言字符常量是

患者胸骨下部显著前突，左、右胸廓塌陷，肋骨与肋软骨交界处变厚增大，上下相连呈串珠状。其诊断是

可敛肺，敛汗，止血的药物是()

安全生产评价能用来证明当必须要的安全设备未投入使用时工程、系统的状态是安全的。（）

可行性研究的一般要求是()。

商业银行的缺口管理属于()管理。

下列与动物有关的农谚说法有误的一项是()。

书法名作《兰亭序》是_____的作品。

有以下程序#includestructtt{intx；structtty；}p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for(i＝1；i＜