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

admin2021-07-09 57

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

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

答案C

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

转载请注明原文地址:https://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)；}

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

下面关于算法的叙述中，正确的是()。

以下程序的输出结果是()。structSTR{inta，b；}data[2]={10，100，20，200}；main(){structSTRp=data[1]；printf(’’％d＼n’’，++(p．a))；}

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

数据库系统的核心是

设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

孔子用“君子疾夫舍日‘欲之’而必为之辞”的道理，来批驳冉有为季氏攻伐颛臾寻找借口的行为，这种论证方法是()

男，65岁。在新型冠状病毒肺炎流行期间，不去公共场所、勤洗手、出门戴口罩。根据纽曼的健康系统模式，该预防措施属于

蝉蜕的功效是薄荷的功效是

因为中国金融期货交易所是公司制期货交易所，所以其经营目标是以营利为目标，追求利益最大化。()

概括

一个工厂有若干个车间，为了调查产品的质量情况，采用简单随机抽样的方法，从全厂某天生产的3630件产品中抽取150件产品作样本进行质量检查。若第一车间这一天生产了440件产品，那么从该车间抽取的产品件数为()件。

划分法律部门的首先应当坚持的原则是()

证明：函数z=(1+ey)cosx-yey有无穷多个极大值而无极小值．