下列叙述中错误的是

admin2018-10-16 61

问题下列叙述中错误的是

选项 A、对于各种特定的输入，算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关

答案A

解析一般情况下，算法的基本操作重复执行的次数，是模块n的某一个函数f(n)。因此，算法的时间复杂度记做T(n)=O(f(n)）。随着模块n的增大，算法执行的时间的增长率和f(n)的增长率成正比，所以f(n)越小，算法的时间复杂度越低，算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同，有时候会快点儿，有时候会慢点儿。因此选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

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

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)

标准库函数fgets(s，n，file)的功能是()。

下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；

治疗棘球蚴病的药物是

言语轻迟低微，欲言不能复言者，称为

发包人应在进度款支付证书或临时进度款支付证书签发后()天内完成支付，发包人逾期支付进度款的，应按照中国人民银行发布的同期同类贷款基准利率支付违约金。

通用措施项目中在正常情况下可能不发生的是()。

Excel2003做分类汇总计算时，无须先对工作表排序即可实现分类汇总。()

根据一节课所要完成任务的类型数，可将课分为讲授课、演示课、练习课和实验课。()

谈谈怎样做一个有素养、受学生欢迎的老师。

通过云计算技术可以实现共享软硬件资源和信息。下列直接使用到云计算技术的是()。

火车轰隆轰隆地开(1)，开往山里。火车要(2)过一百零八十个山洞，这是这条支线当年修通时，我第一次经过时，一个个数的。我坐在火车上，毫无倦意，因为在铁路线的另一头，有一个我(3)中最重要的人——母亲在等着我。(1)

Builtfortrainstorunon.Gatekeeper.

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

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

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)

标准库函数fgets(s，n，file)的功能是()。

下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；

治疗棘球蚴病的药物是

言语轻迟低微，欲言不能复言者，称为

发包人应在进度款支付证书或临时进度款支付证书签发后()天内完成支付，发包人逾期支付进度款的，应按照中国人民银行发布的同期同类贷款基准利率支付违约金。

通用措施项目中在正常情况下可能不发生的是()。

Excel2003做分类汇总计算时，无须先对工作表排序即可实现分类汇总。()

根据一节课所要完成任务的类型数，可将课分为讲授课、演示课、练习课和实验课。()

谈谈怎样做一个有素养、受学生欢迎的老师。

通过云计算技术可以实现共享软硬件资源和信息。下列直接使用到云计算技术的是()。

火车轰隆轰隆地开(1)，开往山里。火车要(2)过一百零八十个山洞，这是这条支线当年修通时，我第一次经过时，一个个数的。我坐在火车上，毫无倦意，因为在铁路线的另一头，有一个我(3)中最重要的人——母亲在等着我。(1)

Builtfortrainstorunon.Gatekeeper.

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　