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

admin2022-04-01 26

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Zbd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b＝a；printf(”％s，％c，％d，"，b．name，b．gender

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

以下叙述中正确的是

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

以下选项中，能用作数据常量的是（）。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

趋势科技“云安全”的应用形式有哪些

PiotrekKowalski,18,comesfromPolandandwouldlikeapenpalwhoisinterestedindiscussingthecurrentpoliticalsituation

灭菌柜灭菌后，急于打开柜门会造成什么样的后果

某种传染病流行范围广，甚至超越国界或洲界，称为

下列可用于肌内注射的部位是（　　）。【历年考试真题】

如果要比较两宗房地产价格,则需要将它们先转换成相同的年限下的价格。()

根据《公路工程国内招投标文件范本》的相关规定，投标人的投标文件包括()

楼梯水平段栏杆长度大于0.50m时，其扶手高度不应小于(　　)m。

下列属于化合物的是()。

从无到有，在经历一个世纪的演变之后，中国纪录片开始在国际舞台上_______，然而，它必然与所有纪录片一道面临着命运的选择。填入横线部分最恰当的一项是()。

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

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b＝a；printf(”％s，％c，％d，"，b．name，b．gender

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

以下叙述中正确的是

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是( )。

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

以下选项中，能用作数据常量的是（）。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i

趋势科技“云安全”的应用形式有哪些

PiotrekKowalski,18,comesfromPolandandwouldlikeapenpalwhoisinterestedindiscussingthecurrentpoliticalsituation

灭菌柜灭菌后，急于打开柜门会造成什么样的后果

某种传染病流行范围广，甚至超越国界或洲界，称为

下列可用于肌内注射的部位是（ ）。【历年考试真题】

如果要比较两宗房地产价格,则需要将它们先转换成相同的年限下的价格。()

根据《公路工程国内招投标文件范本》的相关规定，投标人的投标文件包括()

楼梯水平段栏杆长度大于0.50m时，其扶手高度不应小于( )m。

下列属于化合物的是()。

从无到有，在经历一个世纪的演变之后，中国纪录片开始在国际舞台上_______，然而，它必然与所有纪录片一道面临着命运的选择。填入横线部分最恰当的一项是()。

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,*k=i;i

下列可用于肌内注射的部位是（　　）。【历年考试真题】

楼梯水平段栏杆长度大于0.50m时，其扶手高度不应小于(　　)m。