关于计算机算法的时间复杂度的叙述中正确的是( )。

admin2021-07-09 54

问题关于计算机算法的时间复杂度的叙述中正确的是( )。

选项 A、算法的时间复杂度与算法程序中的撰写细节有关
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

关于计算机算法的时间复杂度的叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

若变量已正确定义for(x=0,y=0;(y!=99&&x

有以下程序fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

以下选项中不能作为C语言合法常量的是()。

有以下程序#include＜stdio．h＞inta=1，b=2；voidfunl(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；voidfun2()print

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

在数据库系统中，数据模型包括概念模型、逻辑模型和

可在C程序中用作用户标识符的一组标识符是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

我国第一部由私人撰写的编年体史书是______。(2011年真题)

患者，男，60岁。腰胁部出现红色成簇丘疹、水疱3天，疼痛剧烈，舌红苔薄，脉弦数。应首先考虑的是()

(2006年)若则a与b的值是()。

中国人对小说的欣赏习惯，讲究的是无巧不成书，_______，也就是不喜欢一般化，而喜欢特殊化。填入画横线部分最恰当的一句是：

设f(x)在[0，1]可导，0＜f’(x)＜1，0＜f(x)＜1，且F(x)=1/2[x+f(x)]。设x0∈(0，1)，xn+1=F(xn)(n=0，1，2，…)，证明：

ReadthisletterfromMs.Sano,abusinessclubsecretary.

A、isprimarilyanalyticinitstendencytoseparatethequalitiesofdifferentsoundsfromoneanotherB、doesnotrelyontheop

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w

关于计算机算法的时间复杂度的叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

若变量已正确定义for(x=0,y=0;(y!=99&&x

有以下程序fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

以下选项中不能作为C语言合法常量的是()。

有以下程序#include＜stdio．h＞inta=1，b=2；voidfunl(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；voidfun2()print

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

在数据库系统中，数据模型包括概念模型、逻辑模型和

可在C程序中用作用户标识符的一组标识符是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

我国第一部由私人撰写的编年体史书是______。(2011年真题)

患者，男，60岁。腰胁部出现红色成簇丘疹、水疱3天，疼痛剧烈，舌红苔薄，脉弦数。应首先考虑的是()

(2006年)若则a与b的值是()。

中国人对小说的欣赏习惯，讲究的是无巧不成书，_______，也就是不喜欢一般化，而喜欢特殊化。填入画横线部分最恰当的一句是：

设f(x)在[0，1]可导，0＜f’(x)＜1，0＜f(x)＜1，且F(x)=1/2[x+f(x)]。设x0∈(0，1)，xn+1=F(xn)(n=0，1，2，…)，证明：

ReadthisletterfromMs.Sano,abusinessclubsecretary.

A、isprimarilyanalyticinitstendencytoseparatethequalitiesofdifferentsoundsfromoneanotherB、doesnotrelyontheop

EthicsinCompaniesI.TheimportanceofethicsA.【T1】______enablescompaniestoexploitthe【T1】______economicadvantages,w

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w