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

admin2020-11-23 70

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞structs{charname[10]；}；voidchange(structS*data，intvalue)

以下叙述正确的是()。

以下叙述中错误的是()。

设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共

以下关于return语句的叙述中正确的是()。

数据流图(DFD)中的有向箭头(→)表示()。

以下不合法的字符常量是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

如何认识经营权同编辑权的分离?

试求下图所示结构的自振频率和主振型，并演算主振型的正交性。

在相关分析中，如果两个变量间Pearson相关系数r=0，这表示()。

对物流信息的分析最终体现在物流信息分析报告上。()

一个长方体木块截下一块长3分米的小长方体后，剩余部分正好是一个正方体，正方体的表面积比原来的长方体少24平方分米，原来长方体的体积是()立方分米．

改革开放以来，我国的发展成绩喜人，人民的生活水平也有了明显的()。

宋朝把审理和判决分别由不同的官员担当的制度称为()。

犯罪既遂的判定标准是()

设总体X～N(μ，σ2)，μ未知，σ2已知，为使总体均值μ的置信度为1-α的置信区间的长度不大于L，则样本容量n至少应取()．

开会的时间到了，咱们把收音机关了吧。