下列叙述中错误的是

admin2018-10-16 34

问题下列叙述中错误的是

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

数据库、数据库系统和数据库管理系统之间的关系是()。

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5

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

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

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

下列不属于软件工程的3个要素的是

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

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

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

铣削直线和圆弧相切连接的轮廓型面，应尽可能连续铣削，但应先加工圆弧后加工直线。()

案例　F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有(　　)。

简述注册税务师对明细分类账的审查方法。

样本大小适当的关键是样本要有()。

某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?

下面哪一项最有可能导致经常项目赤字?()

Huxleyis______optimisticforthefutureofeithermanorplantonthisplanet.

Spacevehicleswerelaunchedintoouterspace______searchofanotherlivingplanet.

PASSAGETHREEWhatdoestheword"gourmet"inthe4thparagraphmean?

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

数据库、数据库系统和数据库管理系统之间的关系是()。

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5

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

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

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

下列不属于软件工程的3个要素的是

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

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

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

铣削直线和圆弧相切连接的轮廓型面，应尽可能连续铣削，但应先加工圆弧后加工直线。()

案例 F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有( )。

简述注册税务师对明细分类账的审查方法。

样本大小适当的关键是样本要有()。

某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?

下面哪一项最有可能导致经常项目赤字?()

Huxleyis______optimisticforthefutureofeithermanorplantonthisplanet.

Spacevehicleswerelaunchedintoouterspace______searchofanotherlivingplanet.

PASSAGETHREEWhatdoestheword"gourmet"inthe4thparagraphmean?

案例　F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有(　　)。