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

admin2020-11-18 39

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是()。

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()

下列对软件测试描述正确的是()

需求分析阶段产生的主要文档是()

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

计算机中数据存储容量的基本单位是()。

在认识过程中，感性认识和理性认识相互渗透。

拆除违章建筑不给予补偿，拆除临时建筑同样如此。()

一钢筋混凝土墙，采用条形基础，算至基底的荷载为600kN／m，基础宽度为3m，问此荷载在墙边处产生的每延米的弯矩值为多少?(图11-15中尺寸单位为毫米)

[2012年第096题]一、二级耐火等级的多层建筑，其上人平屋顶的屋面板耐火极限分别不应低于：

在工程项目限额设计实施程序中，目标推进通常包括()阶段。

普通合伙企业的新合伙人对其入伙前的合伙企业的债务()。

考虑所得税的影响时，项目按税法规定允许采用加速折旧法计提折旧时，计算出来的方案净现值比采用直线法计提折旧所计算出的净现值()。

冲击疗法的原理是()。

将7个人分成三组，一组3个人，另两组2人，不同的分组数为a，甲、乙分到同一组的概率为p，则：