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

admin2022-04-01 32

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[j]=’\0’;pr

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8

有以下程序：#includedoublef(doubleX)；main(){doublea=0；inti；for(i=0；i

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

关于C语言的变量，以下叙述中错误的是

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

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

以下正确的字符串常量是

关于阻塞性肺气肿，哪一项描述是正确的

宫颈癌的危险因素中错误的是

A．煎煮法B．浸渍法C．渗漉法D．水蒸气蒸馏法E．超临界流体提取法

病变对侧偏身感觉障碍定位觉、两点辨别和实体觉障碍

需要尽早切开引流的急性软组织感染是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

假定某银行的资产负债表如下：(单位：万元)请回答以下问题：[西南财经大学2018研]假定该银行资产的平均久期为4年，负债的平均久期为3年，使用久期分析法计算利率下跌2个百分点时银行净值的变动量。

《塞维利亚的理发师》和《费加罗的婚礼》是()创作的。

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialogl．ShowOpen方法等效的语句是()。()。