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

admin2020-11-23 50

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zh

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

对于if(表达式)语句，以下说法正确的是()。

有以下程序段：intm=33，n=66；m=m＾n；n=n＾m；m=m＾n；执行上述语句后，m和n的值分别是()。

有以下程序：#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j：3；j＞0；j--){if(ij＞3)break；m=i*j；}}printf("m=％d＼n"，m)；}程

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

若各选项中所用变量已正确定义，函数funp通过return语句返回一个函数值，下列选项中错误的程序是()。

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

物料的平衡水分随其本身温度升高的变化趋势为增大。()

A．急性非特异性B．风湿性C．化脓性D．结核性下肢感染后出现高热、伴胸痛、心包摩擦音，超声心动图显示心包积液，考虑心包炎，其病因最可能为

简述电子计算机的特点。

假设在关系模式R（U）中，X、Y、Z都是U的子集，且Z=U-X-Y。若X→→Y，而Z=，则称X→→Y为()。

关系数据库规范化理论的研究中，在函数依赖的范畴内，【】达到了最高的规范化程度。

在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为()。

一个完整的计算机系统应该包含()。

HowDeerSurviveWinterLikemostofthewildanimals,deersurvivethecoldwinterbyusingenergystoredinthesummerand

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zh

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

对于if(表达式)语句，以下说法正确的是()。

有以下程序段：intm=33，n=66；m=m＾n；n=n＾m；m=m＾n；执行上述语句后，m和n的值分别是()。

有以下程序：#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j：3；j＞0；j--){if(i*j＞3)break；m*=i*j；}}printf("m=％d＼n"，m)；}程

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

若各选项中所用变量已正确定义，函数funp通过return语句返回一个函数值，下列选项中错误的程序是()。

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

物料的平衡水分随其本身温度升高的变化趋势为增大。()

A．急性非特异性B．风湿性C．化脓性D．结核性下肢感染后出现高热、伴胸痛、心包摩擦音，超声心动图显示心包积液，考虑心包炎，其病因最可能为

简述电子计算机的特点。

假设在关系模式R（U）中，X、Y、Z都是U的子集，且Z=U-X-Y。若X→→Y，而Z=，则称X→→Y为()。

关系数据库规范化理论的研究中，在函数依赖的范畴内，【】达到了最高的规范化程度。

在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为()。

一个完整的计算机系统应该包含()。

HowDeerSurviveWinterLikemostofthewildanimals,deersurvivethecoldwinterbyusingenergystoredinthesummerand

有以下程序：#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j：3；j＞0；j--){if(ij＞3)break；m=i*j；}}printf("m=％d＼n"，m)；}程