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

admin2022-10-24 56

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对关系S和关系R进行集合运算，结果中既包含关系Sp的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

以下选项中叙述正确的是()。

下面描述中，不属于软件危机表现的是()。

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为

软件测试的目的是()。

程序流程图中带有箭头的线段表示的是（）。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在数据流图中，带有箭头的线段表示的是()。

A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期细菌变异多发生在()

与经济高速发展相伴随的生态环境恶化的表现有()

女性，64岁，拟行局麻下手部脓肿切开引流术，注射麻醉药后不久出现面色潮红、恶心、视物模糊、血压上升和烦躁不安等表现，首先应考虑其出现了（）。

不属于喜炎平注射液不良反应的是

费用效益分析，又称()，是环境影响的经济评价中使用的另一个重要的经济评价方法。

将目标项目资产所产生的独立的、可识别的未来收益作为抵押，通过信用增级计划在资本市场上发行具有固定收益率的高信用等级债券，这种融资方式称为()。

知识产权的权利主体依法享有独占使用智力成果的权利，他人不得侵犯，这体现了知识产权的()。

汇总记账凭证账务处理程序的优点之一是编制汇总记账程序的程序比较简单。()

工程建设合同纠纷的仲裁由(51)的仲裁委员会仲裁。仲裁委员会做出裁决以后，当事人应当履行。当一方当事人不履行仲裁裁决时，另一方当事人可以依照民事诉讼法的有关规定向(52)申请执行。(51)