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

admin2022-04-01 41

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：inti,n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(

以下叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

以下选项中，能正确进行字符串赋值的是

C语言程序的模块化通过以下哪个选项来实现

与数学表达式x≥y≥z对应的C语言表达式是

驾驶机动车在这个路口允许掉头。

Word办公软件具有图、表混排功能。()

Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,

A、病原体被清除B、病原携带状态C、隐性感染D、潜伏性感染E、显性感染人体与病原体处于相持状态，不出现临床症状，不排出病原体，称为

目前国内外对国际工程投标报价的组成有着不同的划分，主要的两种方法取决于某项费用是否单列，这项费用是()。

中国的银行业目前实施混业经营。()

下表中列出了几种限制酶识别序列及其切割位点，图1、图2中箭头表示相关限制酶的酶切位点。请回答下列问题：若对图中质粒进行改造，插入的SmaⅠ酶切位点越多，质粒的热稳定性越______。

根据所给资料,回答问题。2012年上半年，江西省十大战略性新兴产业(以下简称“十大新兴产业”)完成投资1112．52亿元，比去年同期增长24．0％，占全省固定资产投资(计划投资500万元及以上项目固定资产投资，下同)的23．5％。201

TASKONE-DEPARTMENTForquestions13-17,matchtheextractswiththedepartments,listedA-H.Foreachextract,choosethed