下列叙述中正确的是( )。

admin2017-02-18 32

问题下列叙述中正确的是( )。

选项 A、算法的时间复杂度与算法程序中的语句条数成正比
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

关于read()函数的下列描述中，正确的是()。

关于成员函数特征的下述描述中，()是错误的。

每个C++程序中都必须有且仅有一个

所有在函数中定义的变量，连同形式参数，都属于

有如下程序#include＜iostream.h＞#defineN2#defineMN+1#defineNUM2*M+1voidmain()

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

执行完下列语句　　　　int　a,b,　c＝&a;　　　　int　　&p＝c;　　　　p＝&b;　　　　后c指向

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

某行业中A、B两家公司为上市公司，2012年有关资料如下：(1)2012年1月1日，A公司发行在外普通股数量为82000万股，所得税率为15％；(2)2012年1月1日，A公司在2010年1月1日发行的2．2亿元可转换债券可以以每股11元的价格转换成公

关于标准审计报告表述正确的是（）

下列哪一项不属于灭菌法

与质量管理目标无关的是

患者烦渴多饮，口干舌燥，兼见小便频多，舌边尖红苔薄黄，脉洪数。其治法是

患儿男，生后2天，出生体重为2400g。因吸入性肺炎入院，入院时患儿呼吸急促，口唇稍发绀。即置于辐射保暖床上抢救。为该患儿选择的给氧方法是

施工图预算审查方法中，审查质量高、效果好但工作量大的是(　　)。

下列属于公司债券上市交易公司发布临时报告的重大事件的有()。

在直三棱柱ABC—A1B1C1中，AB=1，AC=AA1=，∠ABC=60°。证明：AB⊥A1C；

Atatimewhentheworldisshortofcausesforcelebration,hereisacandidate:withinthenextfewmonthswomenwillcrossth

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦

关于read()函数的下列描述中，正确的是()。

关于成员函数特征的下述描述中，()是错误的。

每个C++程序中都必须有且仅有一个

所有在函数中定义的变量，连同形式参数，都属于

有如下程序#include＜iostream.h＞#defineN2#defineMN+1#defineNUM2*M+1voidmain()

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

执行完下列语句 int a,b, *c＝&a; int * &p＝c; p＝&b; 后c指向

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

某行业中A、B两家公司为上市公司，2012年有关资料如下：(1)2012年1月1日，A公司发行在外普通股数量为82000万股，所得税率为15％；(2)2012年1月1日，A公司在2010年1月1日发行的2．2亿元可转换债券可以以每股11元的价格转换成公

关于标准审计报告表述正确的是（）

下列哪一项不属于灭菌法

与质量管理目标无关的是

患者烦渴多饮，口干舌燥，兼见小便频多，舌边尖红苔薄黄，脉洪数。其治法是

患儿男，生后2天，出生体重为2400g。因吸入性肺炎入院，入院时患儿呼吸急促，口唇稍发绀。即置于辐射保暖床上抢救。为该患儿选择的给氧方法是

施工图预算审查方法中，审查质量高、效果好但工作量大的是( )。

下列属于公司债券上市交易公司发布临时报告的重大事件的有()。

在直三棱柱ABC—A1B1C1中，AB=1，AC=AA1=，∠ABC=60°。证明：AB⊥A1C；

Atatimewhentheworldisshortofcausesforcelebration,hereisacandidate:withinthenextfewmonthswomenwillcrossth

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

执行完下列语句　　　　int　a,b,　c＝&a;　　　　int　　&p＝c;　　　　p＝&b;　　　　后c指向

施工图预算审查方法中，审查质量高、效果好但工作量大的是(　　)。