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

admin2019-07-10 58

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta=0；a+=(a=8);cout＜＜a；

下列关于虚基类的描述，错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){cout.fill(’*’)；cout.width(5)；cout＜＜s

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

下列有关抽象类和纯虚函数的叙述中，错误的是

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

按照标识符的要求，开头的符号不能是()。

下列选项，不正确的是

不符合椎管内神经纤维瘤CT表现的是

Hendersorl-Hassalbach方程式

以单核巨噬细胞系统为主要病变部位的肉芽肿性病变是

左房肥大的诊断标准是

取粉末少许加硫酸一滴，酸液渐变成蓝色、紫色、红褐色或棕色，该法是检查

实用新型取得专利权的条件包括(　　)。

()以毛泽东诗句“金沙水拍云崖暖，大渡桥横铁锁寒”而名扬天下。

教育心理学史上第一个较为完整的理论是桑代克的联结说。()

“文化大革命”中提出“砸烂公检法”的是()。

WhichofthefollowingiscoveredinBCDInternationalprograms?

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

二级C

NCRE全国计算机二级

以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta=0；a+=(a=8);cout＜＜a；

下列关于虚基类的描述，错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){cout.fill(’*’)；cout.width(5)；cout＜＜s

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

下列有关抽象类和纯虚函数的叙述中，错误的是

以下程序中，while循环的循环次数是 main() {int i=0; while(i＜10) {if(i＜1)coBtlnlle; if(i= =5)break; i++;} }

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

按照标识符的要求，开头的符号不能是()。

下列选项，不正确的是

不符合椎管内神经纤维瘤CT表现的是

Hendersorl-Hassalbach方程式

以单核巨噬细胞系统为主要病变部位的肉芽肿性病变是

左房肥大的诊断标准是

取粉末少许加硫酸一滴，酸液渐变成蓝色、紫色、红褐色或棕色，该法是检查

实用新型取得专利权的条件包括( )。

()以毛泽东诗句“金沙水拍云崖暖，大渡桥横铁锁寒”而名扬天下。

教育心理学史上第一个较为完整的理论是桑代克的联结说。()

“文化大革命”中提出“砸烂公检法”的是()。

WhichofthefollowingiscoveredinBCDInternationalprograms?

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}

实用新型取得专利权的条件包括(　　)。