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

admin2018-06-28 64

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-

下面的for语句的循环次数为()。

若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是()。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

以下叙述中正确的是

算法具有5个特性，以下选项中不属于算法特性的是()o

下列叙述中，不属于结构化分析方法的是()

下面的关键字中，不能够从循环体中跳到循环体外的______。

算法的时间复杂度是指______。

对以下二叉树进行中序遍历的结果是()。

在Excel2010中，修改己输入在单元格中的部分数据，可以________。

网络协议分层设计有利于网络的实现和维护以及网络技术的发展。()

A、Sheshouldn’ttakeittooseriously.B、Sheshouldhaveregularmassage.C、Sheshouldexercisemoreandworkless.D、Sheshoul

预防羊水栓塞，以下哪项错误

急性上呼吸道感染主要的病原体是病毒。()

决定拆迁安置的地点是()。

斜坡式防波堤一般用于水深较浅、地质条件较差、附近又盛产石料的地方，当用()做护面时，也可用于水深、波浪大的地区。

今年1月国务院常务会议审议并原则通过《2009～2011年深化医疗卫生体制改革实施方案》，其目的是为了解决看病难、就医难的问题。这项改革()。

A、Theyshouldwatchtheclockcarefully.B、Theyshouldbecarefuloftheirhandwriting.C、Theyshouldfinishtheirassignmentea

优越的战略位置、通讯条件(communications)和商业文化，促进了香港经济和社会迅速发展。