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

admin2021-07-09 56

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

在软件开发中，需求分析阶段产牛的主要文档是

关于算法，以下叙述中错误的是

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

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012”，c[10]="xyz"；s

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

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

结构化程序由三种基本结构组成，三种基本结构组成的算法

当产品市场容量有限，竞争十分激烈，而企业的经营实力居中时，应当选择（）

下列皆为9寸的是

在死因统计分析中，描述死因顺位的指标是

《安全生活法》经九届全国人大常委会审议通过，已于(　　　)正式施行。

货物采购招标公告中可不载明的内容是()

下列关于城市设计的表述正确的是()。

身体语言包括()。

公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达旅客2．83万人次。[img][/img]

()对于计时器相当于质量对于()

Afifthgradergetsahomeworkassignmenttoselecthisfuturecareerpathfromalistofoccupations.Heticks"astronaut"but

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

二级C语言

NCRE全国计算机二级

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

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

在软件开发中，需求分析阶段产牛的主要文档是

关于算法，以下叙述中错误的是

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

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012”，c[10]="xyz"；s

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

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

结构化程序由三种基本结构组成，三种基本结构组成的算法

当产品市场容量有限，竞争十分激烈，而企业的经营实力居中时，应当选择（）

下列皆为9寸的是

在死因统计分析中，描述死因顺位的指标是

《安全生活法》经九届全国人大常委会审议通过，已于( )正式施行。

货物采购招标公告中可不载明的内容是()

下列关于城市设计的表述正确的是()。

身体语言包括()。

公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达旅客2．83万人次。[img][/img]

()对于计时器相当于质量对于()

Afifthgradergetsahomeworkassignmenttoselecthisfuturecareerpathfromalistofoccupations.Heticks"astronaut"but

《安全生活法》经九届全国人大常委会审议通过，已于(　　　)正式施行。