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

admin2019-07-10 42

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/HIA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。

关于模板函数与函数模板的说法，正确的是()。

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称__________。

有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是

下列叙述中，不属于软件需求规格说明书的作用的是

下面是关于ios类的叙述，正确的是()。

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

以下选项中合法的用户标识符是

DBMS的数据控制功能包括完整性控制、并发控制、安全性控制和【】。

设一棵完全二叉树共有839个结点，则在该二叉树中有【　】个叶子结点。

根据轴所受的载荷不同，可将轴分为哪几类？

A．癫病B．假神C．狂病D．痫病E．失神患者烦躁不宁，呼号怒骂，打人毁物，不避亲疏，属于()。

对于多孔桥梁，应根据桥梁技术状况检验评定情况，选择2～3孔进行承载能力检测评定。()

投资利润率是建设项目在生产期内()。

流动性偏好理论指出货币需求是由三类动机决定的，其中包括()。

与纸介质出版物相比，电子出版物的审读不同在于()。

所给四个选项中与示例图形有共性的一项是：

要对社会现象作出正确的分析判断，即使是地区性的，也一定要走进现实社会中进行调查研究，绝不能凭空臆度。要明白事情的因果关系，建立有关的理论，不能没有现实资料，以供验证理论之用。所以()。

为了每秒钟发生一次计时器事件，可以将Interval属性设置为()。

Practicallyspeakingtheartisticmaturingofthecinemawasthesingle-handedachievementofDavidW.Griffith.BeforeGriffith

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

二级C

NCRE全国计算机二级

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。

关于模板函数与函数模板的说法，正确的是()。

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称__________。

有如下的运算符重载函数定义： double operator +(int i，int k){return double(i+k)；} 但定义有错误，对这个错误最准确的描述是

下列叙述中，不属于软件需求规格说明书的作用的是

下面是关于ios类的叙述，正确的是()。

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

以下选项中合法的用户标识符是

DBMS的数据控制功能包括完整性控制、并发控制、安全性控制和【】。

设一棵完全二叉树共有839个结点，则在该二叉树中有【 】个叶子结点。

根据轴所受的载荷不同，可将轴分为哪几类？

A．癫病B．假神C．狂病D．痫病E．失神患者烦躁不宁，呼号怒骂，打人毁物，不避亲疏，属于()。

对于多孔桥梁，应根据桥梁技术状况检验评定情况，选择2～3孔进行承载能力检测评定。()

投资利润率是建设项目在生产期内()。

流动性偏好理论指出货币需求是由三类动机决定的，其中包括()。

与纸介质出版物相比，电子出版物的审读不同在于()。

所给四个选项中与示例图形有共性的一项是：

要对社会现象作出正确的分析判断，即使是地区性的，也一定要走进现实社会中进行调查研究，绝不能凭空臆度。要明白事情的因果关系，建立有关的理论，不能没有现实资料，以供验证理论之用。所以()。

为了每秒钟发生一次计时器事件，可以将Interval属性设置为()。

Practicallyspeakingtheartisticmaturingofthecinemawasthesingle-handedachievementofDavidW.Griffith.BeforeGriffith

有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是

设一棵完全二叉树共有839个结点，则在该二叉树中有【　】个叶子结点。