下列关于算法复杂度叙述正确的是( )。

admin2017-07-05 76

问题下列关于算法复杂度叙述正确的是( )。

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

若有下列定义和语句：intu=011,v=0x11,w=11；printf("%o,%x,%d\n",u,v,w)；则输出结果是()。

以下叙述中错误的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])；

先有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.C"main(){fun()；printf("\n")；}

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。

若表A中的每一个记录，表B中至多有一个记录与之联系，反之亦然，则称表A与表B之间的联系类型是____________。

按照《企业会计制度》的规定，下列说法正确的是(　　)。

学校教育与家庭教育相互配合的方法有()

下列句子中，加下划线字不是使动用法的一项是()。

在同一直角坐标系中，直线y＝aχ＋b与抛物线y＝bχ2＋χ＋a的位置关系不可能存在的是()．

1894年，孙中山联合一些反清志士，在檀香山组织了革命团体()。

利率市场化[安徽大学2012研]

Seventeenth-centuryphilosopherJohnLockestatedthatasmuchas99percentofthevalueofanyusefulproductcanbeattribute

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

若有下列定义和语句：intu=011,v=0x11,w=11；printf("%o,%x,%d\n",u,v,w)；则输出结果是()。

以下叙述中错误的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])；

先有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.C"main(){fun()；printf("\n")；}

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。

若表A中的每一个记录，表B中至多有一个记录与之联系，反之亦然，则称表A与表B之间的联系类型是____________。

按照《企业会计制度》的规定，下列说法正确的是( )。

学校教育与家庭教育相互配合的方法有()

下列句子中，加下划线字不是使动用法的一项是()。

在同一直角坐标系中，直线y＝aχ＋b与抛物线y＝bχ2＋χ＋a的位置关系不可能存在的是()．

1894年，孙中山联合一些反清志士，在檀香山组织了革命团体()。

利率市场化[安徽大学2012研]

Seventeenth-centuryphilosopherJohnLockestatedthatasmuchas99percentofthevalueofanyusefulproductcanbeattribute

按照《企业会计制度》的规定，下列说法正确的是(　　)。