下列叙述中错误的是

admin2018-10-16 50

问题下列叙述中错误的是

选项 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全国计算机二级

有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。

在位运算中，操作数每左移两位，其结果相当于()。

有以下程序：voidfun(inta，intb，intc){a=456，b=567，c=678；}main(){intx=10，y=20，z=30；fun(x，y，z)；printf("

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;

下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

系统软件中最重要的是()

不改变关系表中的属性个数但能减少元组个数的是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

下列叙述中,不符合良好程序设计风格要求的是

Cheatingisnothingnew.Buttoday,educatorsandadministratorsarefindingthatinstancesofacademicdishonestyontheparto

Rememberthatcustomersdon’t______aboutpricesinthatcity.

A．缺血性骨坏死B．缺血性肌挛缩C．慢性骨萎缩D．关节僵硬爪形手是由于骨折后产生的

某村“村规民约”第7条明确规定，周氏村民违反族规的，为了维护周氏形象和保护个人隐私，绝对不得打官司，一律由周氏族内兄弟处理。下列有关这一规定的说法不能成立的是哪一选项?()

会计电算化可以提高会计数据处理的()。

试论各国膳食结构的特点。

Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis

Thesentence"...governmentofthepeople,bythepeople,forthepeople,shallnotperishfromtheearth"comesfrom______.