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

admin2020-08-10 40

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

下列描述中，不符合良好程序设计风格要求的是

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()HScroll1．Min=0HScroll1．Max=100EndSubPfivateSu

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

设有如下事件过程：PrivateSubCommand1_Click()Dimaa=Array(3,5,6,3,2,6,5,3,5,4,3,9,4,5,6,3,5)x=0n=UBound(a)Fori=0Tonm=0Forj=0T

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

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是()。

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

下列()不是设备调平找正的步骤。

表示疾病的流行强度的术语，大体上可用

A．十二经脉之海B．阴脉之海C．阳脉之海D．约束之经E．髓海冲脉为()

何先生，30岁，2年前因胃溃疡做过胃切除术。近半年来经常头晕、心悸，体力逐渐下降，诊断为缺铁性贫血。其外周血红细胞形态主要为

在计算效益指标时，可能涉及的数据有()。

既是应急救援工作的指导文件，又具有法规权威性的是()。

事物具有直接同一性的是

齐次方程组的系数矩阵为A，若存在三阶矩阵B≠O，使得AB＝O，则()．

A、 B、 C、 D、 A概念模型的表示方法很多，其中最为著名的是1976年P.P.S.Chen提出的实体一联系方法。该方法用E-R图描述现实世界的概念模型。称为实体-联系模型。