下列叙述中错误的是

admin2018-10-16 39

问题下列叙述中错误的是

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

在C语言中，可以把整数以二进制形式存放到文件中的函数是()

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

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有下列二叉树，对此二叉树中序遍历的结果为()。

结构化程序设计主要强调的是()。

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

在E-R图中，用来表示实体联系的图形是()。【09年9月】

WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】________Psyc

一名12岁儿童于口腔科就诊，家长要求行龋病的预防若医生推荐做窝沟封闭防龋，该年龄最适宜封闭的牙是

静咏肾盂造影中引起迷走神经反应综合征的原因是

铸造全冠牙体预备正确的步骤不包括

期货合约设计成标准化的合约是为了便于交易双方进行实物交割。(　　)

下列属于证券公司章程中重要条款的是()。Ⅰ．证券公司的解散事由Ⅱ．证券公司的清算办法Ⅲ．证券公司组织机构及其产生办法Ⅳ．聘任律师事务所程序

下列哪种权利救济方式不属于我国法律规定的教育权法律救济方式()。

[*]

【1】【2】

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

在C语言中，可以把整数以二进制形式存放到文件中的函数是()

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

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有下列二叉树，对此二叉树中序遍历的结果为()。

结构化程序设计主要强调的是()。

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

在E-R图中，用来表示实体联系的图形是()。【09年9月】

WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】________Psyc

一名12岁儿童于口腔科就诊，家长要求行龋病的预防若医生推荐做窝沟封闭防龋，该年龄最适宜封闭的牙是

静咏肾盂造影中引起迷走神经反应综合征的原因是

铸造全冠牙体预备正确的步骤不包括

期货合约设计成标准化的合约是为了便于交易双方进行实物交割。( )

下列属于证券公司章程中重要条款的是()。Ⅰ．证券公司的解散事由Ⅱ．证券公司的清算办法Ⅲ．证券公司组织机构及其产生办法Ⅳ．聘任律师事务所程序

下列哪种权利救济方式不属于我国法律规定的教育权法律救济方式()。

[*]

【1】【2】

期货合约设计成标准化的合约是为了便于交易双方进行实物交割。(　　)