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

admin2017-02-18 19

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

包容类Contain和内嵌类Embed定义如下：#include＜iostream.h＞classContain{private：intX；protected：intz；public：

下列for语句的循环次数为【】。for(inta=0，b=1；b&&a＜5；a++)；

以下程序的输出结果是#include＜iostream.h＞voidmain(){charx=040；cout＜＜(X＜＜1);}

所有在函数中定义的变量，连同形式参数，都属于

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

函数inttest(inta，intb=l，intc=0)，下列调用不合法的个数是test(0)；test(0，0)；test()；test(0，0，0)；

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private:intreal;iht

在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?

下面的语句中错误的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用________个字节。

运用购买法对非同一控制下企业合并进行核算时，购买成本的确定基础是【】

人与人之间的沟通过程中有重要意义的是()。

JeeHockandMengKimwereverygoodfriends.JeeHockcouldnotsee.Hewasblind.MengKimcouldnotwalk.Hewaslame.Theyl

急性酒精中毒兴奋期血中酒精浓度是

卡马西平的中毒症状中描述错误的是

完全脱位的外伤牙进行再植，效果好的是在脱臼后

下列药物处方名为正名的是（）。

房地产有三种存在形态:土地、建筑物和房地。()

已经缴纳车辆购置税的车辆，纳税人应到车购办申请退税的有()。

纸的出现是人类书写材料的一次革命，它极大地促进了文化传播。下列人物与纸的发明、改进直接相关的是：