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

admin2019-07-10 43

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请将下列程序的横线处补充完整，使得输出结果为bbaa#include＜iostream＞usingnamespacestd;classA{public:______{cout＜＜"aa

C++语言中类的定义的结束声明的符号是

有以下程序：#include＜iostream＞usingnamespacestd;{public:TestClass(intr1,intr2){R1=r1;R2=r2;}

下列关于虚函数与函数重载区别的叙述中不正确的是()。

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

关于关键字class和typename，下列表述正确的是______。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

对下列二叉树进行中序遍历的结果______。

下列选项可以做C++标识符的是

甲乙两国是邻国，甲国是沿海国，乙国是内陆国，两国之间有一条界河。依国际法相关规则，下列哪些选项构成现代国际法中合法的领土添附?()

以下事项中，承包商能够提出利润索赔的是(　　)。

凡需对所抽取样品进行加工方能进行检验的称为复样。()

劳动法律责任形式主要包括()。

运用公式“y=a+bx”编制弹性预算，字母x所代表的业务量可能有()。(2011年)

有关资产盘盈盘亏报经管理层批准后的会计处理，下列表述正确的是()。

在中国修订版艾森克人格问卷的报告单上有()。

效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持(　)。

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

二级C

NCRE全国计算机二级

请将下列程序的横线处补充完整，使得输出结果为bbaa#include＜iostream＞usingnamespacestd;classA{public:______{cout＜＜"aa

C++语言中类的定义的结束声明的符号是

有以下程序：#include＜iostream＞usingnamespacestd;{public:TestClass(intr1,intr2){R1=r1;R2=r2;}

下列关于虚函数与函数重载区别的叙述中不正确的是()。

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

关于关键字class和typename，下列表述正确的是______。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

对下列二叉树进行中序遍历的结果______。

下列选项可以做C++标识符的是

甲乙两国是邻国，甲国是沿海国，乙国是内陆国，两国之间有一条界河。依国际法相关规则，下列哪些选项构成现代国际法中合法的领土添附?()

以下事项中，承包商能够提出利润索赔的是( )。

凡需对所抽取样品进行加工方能进行检验的称为复样。()

劳动法律责任形式主要包括()。

运用公式“y=a+bx”编制弹性预算，字母x所代表的业务量可能有()。(2011年)

有关资产盘盈盘亏报经管理层批准后的会计处理，下列表述正确的是()。

在中国修订版艾森克人格问卷的报告单上有()。

效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持( )。

以下事项中，承包商能够提出利润索赔的是(　　)。

效率与公平是一对矛盾。竞争会带来效率，但不利于公平；保证公平又会挫伤积极性，降低效率。因此，我们在走向共同富裕的过程中应当坚持(　)。