下列关于算法复杂度叙述正确的是( )。

admin2019-01-11 56

问题下列关于算法复杂度叙述正确的是( )。

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，故B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，故A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

吾非至于子之门则殆矣。殆：

内环境是指【】

皮下埋植避孕属于那类避孕法

甲状腺手术后出现误咽、呛咳是由于（　　）。

生物、心理、社会医学模式的含义是()

(2010)完成一个热力过程后满足下述条件时，过程可逆()。

发展性常模被用来描述被试已达到的发展水平，常用的发展性常模有()。

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

Officialfiguresshowthatunemployment______inNovemberandthenfellslowlyoverthenexttwomonths.

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

吾非至于子之门则殆矣。殆：

内环境是指【】

皮下埋植避孕属于那类避孕法

甲状腺手术后出现误咽、呛咳是由于（ ）。

生物、心理、社会医学模式的含义是()

(2010)完成一个热力过程后满足下述条件时，过程可逆()。

发展性常模被用来描述被试已达到的发展水平，常用的发展性常模有()。

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

Officialfiguresshowthatunemployment______inNovemberandthenfellslowlyoverthenexttwomonths.

甲状腺手术后出现误咽、呛咳是由于（　　）。

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut