下列叙述中错误的是

admin2018-10-16 60

问题下列叙述中错误的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

两次运行下面的程序后，如果从键盘上分别输入7和3，则输出结果是______。main(){intx；scanf("%d",&x)；if(++x＞5)printf("%d",x)；elsep

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="one"，a[5]={0}，(*f1)()=fun,ch；　…　}　以下选项中对fun()函数的正确调用语句是——。

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

下面不属于软件设计原则的是______。

分布式数据库系统不具有的特点是

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在树形结构中,树根结点没有【】。

沃森和克里克提出的DNA双螺旋结构模型每旋转一圈的碱基对数是

A．肾结核病灶清除术B．肾部分切除术C．肾切除术D．肠膀胱扩大术E．输尿管皮肤造口术

某女，孕6个月，面浮肢肿，皮深色白而光亮，按之凹陷，气短懒言，口淡无味，舌淡苔白腻，脉缓滑无力。治宜选用

A．热射病B．休克C．热痉挛D．脱水E．热衰竭由于热蓄积可致何种类型中暑

为昏迷病人鼻饲时，当胃管插15cm要将病人头部托起，目的是()

种子、苗木的检疫审批为入境植物种子、种苗，货主或者代理人应当按照我国引进种子的审批规定，事先向()等有关部门申请办理《引进种子、苗木检疫审批单》。

根据《中华人民共和国个人所得税法》，以每次收入额为应纳税所得额的是()。

下列选项与我国古代五位帝王相关，按时间先后排序正确的是()。①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失

随机产生[10,50]之间整数的正确表达式是(　　)。

Childpsychologists—andkindergartenteachers—havelongknownthatwhenchildrenfirstshowupforschool,someofthemspeaka

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

两次运行下面的程序后，如果从键盘上分别输入7和3，则输出结果是______。main(){intx；scanf("%d",&x)；if(++x＞5)printf("%d",x)；elsep

程序中若有如下说明和定义语句 char fun (char*)； main() { char*s="one"，a[5]={0}，(*f1)()=fun,ch； … } 以下选项中对fun()函数的正确调用语句是——。

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

下面不属于软件设计原则的是______。

分布式数据库系统不具有的特点是

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在树形结构中,树根结点没有【】。

沃森和克里克提出的DNA双螺旋结构模型每旋转一圈的碱基对数是

A．肾结核病灶清除术B．肾部分切除术C．肾切除术D．肠膀胱扩大术E．输尿管皮肤造口术

某女，孕6个月，面浮肢肿，皮深色白而光亮，按之凹陷，气短懒言，口淡无味，舌淡苔白腻，脉缓滑无力。治宜选用

A．热射病B．休克C．热痉挛D．脱水E．热衰竭由于热蓄积可致何种类型中暑

为昏迷病人鼻饲时，当胃管插15cm要将病人头部托起，目的是()

种子、苗木的检疫审批为入境植物种子、种苗，货主或者代理人应当按照我国引进种子的审批规定，事先向()等有关部门申请办理《引进种子、苗木检疫审批单》。

根据《中华人民共和国个人所得税法》，以每次收入额为应纳税所得额的是()。

下列选项与我国古代五位帝王相关，按时间先后排序正确的是()。①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失

随机产生[10,50]之间整数的正确表达式是( )。

Childpsychologists—andkindergartenteachers—havelongknownthatwhenchildrenfirstshowupforschool,someofthemspeaka

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="one"，a[5]={0}，(*f1)()=fun,ch；　…　}　以下选项中对fun()函数的正确调用语句是——。

随机产生[10,50]之间整数的正确表达式是(　　)。