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

admin2021-07-09 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/gYz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN4main(){inta[N][N]={0}，i，j，k；for(i=0；i

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

以下叙述中正确的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

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

下列选项中不属于结构化程序设计方法的是

下面描述中不属于数据库系统特点的是

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

下列条件语句中，输出结果与其他语句不同的是

临床上在恒牙牙髓病的治疗过程中，常用失活剂多聚甲醛的封药时间通常为

心肌梗死24小时内并发急性左心衰竭时，最不宜应用

女，41岁。腹胀、腹痛、低热2个月。腹部B超示腹腔积液。血内蛋白30g／L，当日腹腔穿刺抽出草黄色微浑浊的液体。腹水检查示：比重1．023，白蛋白22g／L，单个核细胞比例0．88。最可能的诊断是()

《中华人民共和国水土保持法》规定，县级以上人民政府应当依据水土流失调查结果划定并公告()。

下列关于钢筋的力学性能的说法，正确的是()。

各种账务处理程序之间的主要区别在于()。

某企业2016年的实际销量为2110件，原预测销售量为2117．5件。若平滑指数a=0．6，则利用指数平滑法预测公司2017年的销售量为()件。

在市场经济中，价格的高低决定着生产者之间经济利益的分配，竞争力强的企业获得的利润多，而竞争力弱的企业则获得的利润少。这是市场经济的()。

StratfordMountainRestaurantRickeyHenderson,theproprietorReviewedbyJustinBakerWonderfulservice,niceviews,mountain

MarkAlbrightMadeLawFirmPartnerWearepleasedtoannouncethataftermuchdiscussion,Mr.Albrightistobemadeanewpart

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN4main(){inta[N][N]={0}，i，j，k；for(i=0；i

若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

以下叙述中正确的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

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

下列选项中不属于结构化程序设计方法的是

下面描述中不属于数据库系统特点的是

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

下列条件语句中，输出结果与其他语句不同的是

临床上在恒牙牙髓病的治疗过程中，常用失活剂多聚甲醛的封药时间通常为

心肌梗死24小时内并发急性左心衰竭时，最不宜应用

女，41岁。腹胀、腹痛、低热2个月。腹部B超示腹腔积液。血内蛋白30g／L，当日腹腔穿刺抽出草黄色微浑浊的液体。腹水检查示：比重1．023，白蛋白22g／L，单个核细胞比例0．88。最可能的诊断是()

《中华人民共和国水土保持法》规定，县级以上人民政府应当依据水土流失调查结果划定并公告()。

下列关于钢筋的力学性能的说法，正确的是()。

各种账务处理程序之间的主要区别在于()。

某企业2016年的实际销量为2110件，原预测销售量为2117．5件。若平滑指数a=0．6，则利用指数平滑法预测公司2017年的销售量为()件。

在市场经济中，价格的高低决定着生产者之间经济利益的分配，竞争力强的企业获得的利润多，而竞争力弱的企业则获得的利润少。这是市场经济的()。

StratfordMountainRestaurantRickeyHenderson,theproprietorReviewedbyJustinBakerWonderfulservice,niceviews,mountain

MarkAlbrightMadeLawFirmPartnerWearepleasedtoannouncethataftermuchdiscussion,Mr.Albrightistobemadeanewpart

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}