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

admin2020-08-10 37

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"ch="a"n=fun(ch，st)Prints

下列事件的事件过程中，参数是输入字符ASCII码的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下关于变量作用域的叙述中，错误的是

由高中数学可知，对于连续函数f(X)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为"零点")。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是

现有语句：y=IIf(x＞0，XMod3，0)设x=10，则y的值是

设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c

同样转速的三相交流发电机，静子绕组极数越多，发出的频率越高。（）

国际政治格的含义有哪些?

关于人工气道气囊压力，下列说法错误的是

肠热症发病1周内，检出伤寒沙门菌最高阳性率的方法是

________除了具有旅行担保、证明功能外，还具有违约救济功能。

生产企业ERP软件的功能模块包括()。

以下属于婚姻六礼的有()。

甲、乙订立一份建材买卖合同，约定甲付款一个月后乙发货。甲听说乙资金链断裂，正在转移资产。对此，下列说法正确的是()

Todaymanytelephoneusersregardinternationalcallsasroutineandoverseasservice,thankstounderseacablesandcommunicati

Withthedebateonlydaysaway,bothpresidentialcampaignssoughttoreinforcenegativeimagesoftheir______.