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

admin2020-11-23 33

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio．h＞structbook{charname[10]；floatprice；}；main(){structbookpr

有如下程序#include＜stdio．h＞main(){inti，data；scanf(’’％d’’，&data)；for(i=2；i＜6；i++){if(data％i)

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读人的语句或语句组是()。

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞maln(){charc1=’A’，c2=’Y’t；printf("％d％d＼n"，c1，c2)；}

某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。

要求通过while循环不断读入字符，当读人字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

数据库系统的数据独立性是指()。

下列数据流图(DFD)构造规则中正确的是()。

数据处理的最小单位是()。

在工程网络计划的执行过程中，关于需要调整原进度计划情况的说法，正确的有()。

对足部小脑及脑干反射区阳性反应的叙述正确的是()。

A丙二酸B敌百虫C路易士气D二巯基丙醇E琥珀酸胆碱酯酶的抑制剂为()

患者，女性，24岁，经期乳房胀痛伴肿块来诊。主诉月经来潮前5天两侧乳房胀痛，且能触及边界不清的小结节状肿物，经期后胀痛减轻。患者最可能的情况是

以下内容中，()是确定城市性质的依据。

某丙类厂房建筑高度为45m，对其消防救援窗口进行防火检查。下列消防救援窗口设置的做法中，符合规范要求的有()。

把共同犯罪人分为组织犯、实行犯、帮助犯、教唆犯的标准是()。

______不能作为编制人力资源计划的工具。

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

A、Officesaresetupbygovernmentdepartments.B、Amaincentrereceivesreportsfromprovinces.C、Adatabaseissetupforeach