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

admin2019-07-10 45

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于逻辑运算符的说法，正确的是()。

由于常对象不能被更新,所以()。

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

在软件生存周期小，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

下列有关内联函数的叙述中，正确的是()。

以下选项中，合法的字符常量是()。

法律权利和法律义务的特点具有

()逐级上报至省、自治区、直辖市人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门。

运用平均发展速度法进行房地产价格预测的条件是，房地产价格的变动过程是持续上升或下降的，并且各期上升或下降的数额大致接近，否则就不宜采用这种方法。

【2007年第27题】下列各项中，何者为图3-428所示的弯矩图?

公路铁路声环境影响评价重点分析问题包括()。

根据我国工作场所有害因素职业接触限值有关标准，职业接触限值分为()三类。

下列计算机启动中会清空电脑内存数据的是()。

宋某因对县税务局的行政处罚行为不服提出了行政复议申请，但错列了被申请人，那么()。

，()

A、 B、 C、 D、 A

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

二级C

NCRE全国计算机二级

关于逻辑运算符的说法，正确的是()。

由于常对象不能被更新,所以()。

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

对于以下带参数的main()函数的第二形参，void main(int argc, ______)，不可能的形式是

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

在软件生存周期小，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

下列有关内联函数的叙述中，正确的是()。

以下选项中，合法的字符常量是()。

法律权利和法律义务的特点具有

()逐级上报至省、自治区、直辖市人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门。

运用平均发展速度法进行房地产价格预测的条件是，房地产价格的变动过程是持续上升或下降的，并且各期上升或下降的数额大致接近，否则就不宜采用这种方法。

【2007年第27题】下列各项中，何者为图3-428所示的弯矩图?

公路铁路声环境影响评价重点分析问题包括()。

根据我国工作场所有害因素职业接触限值有关标准，职业接触限值分为()三类。

下列计算机启动中会清空电脑内存数据的是()。

宋某因对县税务局的行政处罚行为不服提出了行政复议申请，但错列了被申请人，那么()。

，()

A、 B、 C、 D、 A

对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是