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

admin2019-07-10 71

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是_____。#include＜iostream.h＞unsignedfun(unsignednum){unsignedk＝1;do{k*＝num%10;num/＝10;}while(nu

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。

下列各循环语句中，不是死循环的是()。

下列有关类和对象的叙述不正确的是

可以用p.a的形式访问派生类对象p的基类成员a，其中a是()。

下列叙述中错误的是

定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；

数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。

按照标识符的要求，下列选项中，()符号不能组成标识符。

履行集体合同发生争议，当事人协商解决不成的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，向人民法院提起诉讼必须是在收到仲裁裁决书之日起多长时间内()

在社会主义初级阶段，生产要素参与分配的根据是()

真核生物中tRNA和5SrRNA的转录由下列哪一酶催化()

对烧结普通砖应注意的质量指标是(　　　)。

如果国债与非国债在除品质外其他方面均相同，则两者间的收益率差额有时也被称为是“品质利差”或“市场板块内利差”，反映了国债发行条款与其他债券发行条款之间的差异。()

莱河酒厂自制白酒用作职工福利，则计提白酒应纳的消费税的正确会计分录为()。

在计算企业所得税应纳税所得额时，下列项目准予从收入总额中扣除的是()。

地方人民政府对违反《中华人民共和国教师法》规定，拖欠教师工资或者侵犯教师其他合法权益的，应当()。

()可以依法对公民的通信内容进行检查。

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

二级C

NCRE全国计算机二级

以下程序的输出结果是_____。#include＜iostream.h＞unsignedfun(unsignednum){unsignedk＝1;do{k*＝num%10;num/＝10;}while(nu

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。

下列各循环语句中，不是死循环的是()。

下列有关类和对象的叙述不正确的是

可以用p.a的形式访问派生类对象p的基类成员a，其中a是()。

下列叙述中错误的是

定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；

数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。

按照标识符的要求，下列选项中，()符号不能组成标识符。

履行集体合同发生争议，当事人协商解决不成的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，向人民法院提起诉讼必须是在收到仲裁裁决书之日起多长时间内()

在社会主义初级阶段，生产要素参与分配的根据是()

真核生物中tRNA和5SrRNA的转录由下列哪一酶催化()

对烧结普通砖应注意的质量指标是( )。

如果国债与非国债在除品质外其他方面均相同，则两者间的收益率差额有时也被称为是“品质利差”或“市场板块内利差”，反映了国债发行条款与其他债券发行条款之间的差异。()

莱河酒厂自制白酒用作职工福利，则计提白酒应纳的消费税的正确会计分录为()。

在计算企业所得税应纳税所得额时，下列项目准予从收入总额中扣除的是()。

地方人民政府对违反《中华人民共和国教师法》规定，拖欠教师工资或者侵犯教师其他合法权益的，应当()。

()可以依法对公民的通信内容进行检查。

对烧结普通砖应注意的质量指标是(　　　)。