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

admin2017-02-18 39

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream.h＞voidmain(){inta=5，b=0，c=0；if(a=b+c)cout＜＜"***"＜＜endl；elsecout＜＜"$$$"＜＜＜endl；}

拷贝构造函数的参数一般是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

有如下程序：#include＜iostream.h＞longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}

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

在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。

以下定义数组中错误的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用________个字节。

对于某个函数调用，不给出初调用函数的声明的情况是()。

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

据统计，新疆现有清真寺、教堂、寺院等宗教活动场所2．48万座，信教群众占新疆人口的56．3％，自治区政府每年投入大笔资金用于保护宗教遗址。这说明在我国()。

A．贫血和出血程度一致B．贫血和出血程度不一致C．有贫血而无出血D．有出血而无贫血E．无出血亦无贫血再生障碍性贫血

大横穴的定位是

男，11岁。左下后牙疼4天，夜间加重1天，无龋洞。对患牙应做何种检查

A．相须B．相使C．相畏D．相恶E．相反生半夏配乌头属

某房地产投资项目的折现率为12％时，净现值为359万元；折现率为13％时，净现值为-83.5万元。该投资项目的财务内部收益率为()。

机电安装工程技术性回访有()。

根据增值税法律制度的规定，判断增值税纳税人类型依据中的年应税销售额是指纳税人在连续不超过12个月的经营期内累计应征增值税销售额，不包括免税销售额。()

已知a是b的两倍，b的3倍减1等于14，则a为(　)。

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream.h＞voidmain(){inta=5，b=0，c=0；if(a=b+c)cout＜＜"***"＜＜endl；elsecout＜＜"$$$"＜＜＜endl；}

拷贝构造函数的参数一般是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

有如下程序：#include＜iostream.h＞longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}

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

在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。

以下定义数组中错误的是

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用________个字节。

对于某个函数调用，不给出初调用函数的声明的情况是()。

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

据统计，新疆现有清真寺、教堂、寺院等宗教活动场所2．48万座，信教群众占新疆人口的56．3％，自治区政府每年投入大笔资金用于保护宗教遗址。这说明在我国()。

A．贫血和出血程度一致B．贫血和出血程度不一致C．有贫血而无出血D．有出血而无贫血E．无出血亦无贫血再生障碍性贫血

大横穴的定位是

男，11岁。左下后牙疼4天，夜间加重1天，无龋洞。对患牙应做何种检查

A．相须B．相使C．相畏D．相恶E．相反生半夏配乌头属

某房地产投资项目的折现率为12％时，净现值为359万元；折现率为13％时，净现值为-83.5万元。该投资项目的财务内部收益率为()。

机电安装工程技术性回访有()。

根据增值税法律制度的规定，判断增值税纳税人类型依据中的年应税销售额是指纳税人在连续不超过12个月的经营期内累计应征增值税销售额，不包括免税销售额。()

已知a是b的两倍，b的3倍减1等于14，则a为( )。

已知a是b的两倍，b的3倍减1等于14，则a为(　)。