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

admin2021-07-09 77

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量x和y均已正确定义并赋值，以-F’if语句中，在编译时将产生错误信息的是()。

以下选项中与if(a==1)a++；elsea=b：语句功能不同的语句是()。

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);

关于C语言的符号常量，以下叙述中正确的是

下列叙述中正确的是（）。

有以下程序#include＜stdio．h＞inta=1，b=2；voidfunl(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；voidfun2()print

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

下列选项中不属于结构化程序设计方法的是

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

骨肿瘤的生长方式

A．白细胞总数5×106/L，淋巴细胞为主，蛋白0.3g/L，糖3.5mmol/L，氯化物120mmol/LB．白细胞总数10×106/L，淋巴细胞为主，蛋白0.3g/L，糖3.5mmol/L，氯化物125mmol/LC．白细胞总数20×106/L

依据我国社会主义初级阶段生产力落后的实际情况，我们必须()。

(福建2010春季一100)

自创的专利技术研究阶段所发生的费用，在会计核算上，应将其全部计入（）。

Pressedbycompetitionanditsownsuccess，thepopularsearchengineGooglehascreatedanautomatedwaytosearchfornewemplo

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

Facingtheboardofdirectors,hedidn’tdeny________breakingtheagreement.

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

二级C语言

NCRE全国计算机二级

设变量x和y均已正确定义并赋值，以-F’if语句中，在编译时将产生错误信息的是()。

以下选项中与if(a==1)a++；elsea=b：语句功能不同的语句是()。

有以下程序#includemain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);

关于C语言的符号常量，以下叙述中正确的是

下列叙述中正确的是（）。

有以下程序#include＜stdio．h＞inta=1，b=2；voidfunl(inta，intb)main(){printf("％d％d"，a，b)；}{funl(5，6)；fun2()；voidfun2()print

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

下列选项中不属于结构化程序设计方法的是

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

骨肿瘤的生长方式

A．白细胞总数5×106/L，淋巴细胞为主，蛋白0.3g/L，糖3.5mmol/L，氯化物120mmol/LB．白细胞总数10×106/L，淋巴细胞为主，蛋白0.3g/L，糖3.5mmol/L，氯化物125mmol/LC．白细胞总数20×106/L

依据我国社会主义初级阶段生产力落后的实际情况，我们必须()。

(福建2010春季一100)

自创的专利技术研究阶段所发生的费用，在会计核算上，应将其全部计入（）。

Pressedbycompetitionanditsownsuccess，thepopularsearchengineGooglehascreatedanautomatedwaytosearchfornewemplo

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

Facingtheboardofdirectors,hedidn’tdeny________breakingtheagreement.

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);