算法的时间复杂度是指

admin2010-03-29 31

问题算法的时间复杂度是指

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数

答案8

解析算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误，因为根据一个算法所编制出的程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)；

有以下程序#include＜stdio.h＞main(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

下列选项中，不属于数据管理员(DBA)职责的是()。

设有定义：intx[10]，*p=x，i；，若要为数组x读入数据，以下选项正确的是()。

以下关于C语言的叙述中正确的是()。

在C语言程序中，以下说法正确的是()。

一个算法应当具有五个特性，以下叙述中正确的是()。

关于皮肤附属器下列叙述错误的是

男性患者，45岁，因患“支气管炎”久咳不愈，伴乏力、胸闷，1周来痰中带血丝。在某医院行X线胸片检查，报告为左下肺有一厚壁偏心性空洞，内壁凹凸不平，此患者应诊断为

统计的整体功能是指统计同时具有(　　)的职能。

能正确表明普通话音节构成的三个要素的一项是()。

本次公务员考试笔试的合格率为(　　)。本次公务员考试的最终录取率为(　　)。

提出期望理论的著名管理学家是()。

TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【C1】______itsleg

计算机网络完成的基本功能是______和报文发送。

为当前表中所有教师的工资增加1000元，可以使用的命令是()。

Themillionsofcalculationsinvolved,iftheyhadbeendonebyhand,allpracticalvaluehavelostbythetimetheywerefinish

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，*ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(*ptr)；

有以下程序#include＜stdio.h＞main(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

下列选项中，不属于数据管理员(DBA)职责的是()。

设有定义：intx[10]，*p=x，i；，若要为数组x读入数据，以下选项正确的是()。

以下关于C语言的叙述中正确的是()。

在C语言程序中，以下说法正确的是()。

一个算法应当具有五个特性，以下叙述中正确的是()。

关于皮肤附属器下列叙述错误的是

男性患者，45岁，因患“支气管炎”久咳不愈，伴乏力、胸闷，1周来痰中带血丝。在某医院行X线胸片检查，报告为左下肺有一厚壁偏心性空洞，内壁凹凸不平，此患者应诊断为

统计的整体功能是指统计同时具有( )的职能。

能正确表明普通话音节构成的三个要素的一项是()。

本次公务员考试笔试的合格率为( )。本次公务员考试的最终录取率为( )。

提出期望理论的著名管理学家是()。

TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【C1】______itsleg

计算机网络完成的基本功能是______和报文发送。

为当前表中所有教师的工资增加1000元，可以使用的命令是()。

Themillionsofcalculationsinvolved,iftheyhadbeendonebyhand,allpracticalvaluehavelostbythetimetheywerefinish

有以下程序：#include＜stdio．h＞main(){staticchara[]="Program"，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)；

统计的整体功能是指统计同时具有(　　)的职能。

本次公务员考试笔试的合格率为(　　)。本次公务员考试的最终录取率为(　　)。