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

admin2021-07-09 43

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件需求规格说明书的作用不包括

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

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

设有定义：intx=2；，以下表达式中，值不为6的是()。

若有定义语句：intx=10；则表达式x-=x+x的值为

下面不属于软件需求规格说明书内容的是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

会计核算形式的主要内容包括___、_、____。

遂去，不复与言。遂：去：复：

基因治疗的主要障碍涉及同源基因置换十分困难，下面针对这一难题的是

居住建筑的窗墙面积比应该得到适当的限制，下列哪项不是主要原因?[2005年第42题]

就建设项目环境影响评价机构资质管理，《中华人民共和国环境影响评价法》规定()。

我国生产的三相异步电动机，在铭牌上标出的额定转速是1440r/min，这台电动机有(　　　)个磁极。

要将Word文档中所选文本移动到剪贴板上，应选择的功能按钮是()。

试题:数字表中第2列四个数字之和对应的符号是()。

Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【S1】______.WhileSARShastakencenters

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

二级C语言

NCRE全国计算机二级

软件需求规格说明书的作用不包括

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

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

设有定义：intx=2；，以下表达式中，值不为6的是()。

若有定义语句：intx=10；则表达式x-=x+x的值为

下面不属于软件需求规格说明书内容的是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

会计核算形式的主要内容包括_______、_______、______。

遂去，不复与言。遂：去：复：

基因治疗的主要障碍涉及同源基因置换十分困难，下面针对这一难题的是

居住建筑的窗墙面积比应该得到适当的限制，下列哪项不是主要原因?[2005年第42题]

就建设项目环境影响评价机构资质管理，《中华人民共和国环境影响评价法》规定()。

我国生产的三相异步电动机，在铭牌上标出的额定转速是1440r/min，这台电动机有( )个磁极。

要将Word文档中所选文本移动到剪贴板上，应选择的功能按钮是()。

试题:数字表中第2列四个数字之和对应的符号是()。

Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【S1】______.WhileSARShastakencenters

会计核算形式的主要内容包括___、_、____。

我国生产的三相异步电动机，在铭牌上标出的额定转速是1440r/min，这台电动机有(　　　)个磁极。