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

admin2017-07-05 60

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp；if(x==O‖x==1)return(1)；p=x*func(x-1)；return(p)；}main(){

下列程序的运行结果是()。#include＜stdio.h＞voidfun(ints,intp){staticintt=3；*p=s[t]；t--；}voidmai

设有以下说明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是

设有如下定义：structSk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

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

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

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

单纯疱疹病毒的传播途径主要有___、_和_____。

引起碱性反流性食管炎的主要原因是

医生给患者进行导尿操作，突然发现手套破裂需采取的处理措施为

下列哪一项表述是严格约束法官职务外活动的基本出发点？

设备、材料采购应以()为原则。

采用平碾压实土方时，每层虚铺厚度为()，每层压实遍数为()。

下列选项中属于银行汇票的绝对记载事项的有(　　)。

不可以作为隐匿、销毁财会凭证罪的主体的是()。

根据《指导外商投资方向规定》的规定，下列选项中，属于禁止类外商投资项目的有()。

Libraryistheplacewheremanybooksarekept.Theyareofvariouskindsandcanprovideinformationpeoplewant.Butifyoudo

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp；if(x==O‖x==1)return(1)；p=x*func(x-1)；return(p)；}main(){

下列程序的运行结果是()。#include＜stdio.h＞voidfun(int*s,int*p){staticintt=3；*p=s[t]；t--；}voidmai

设有以下说明语句structex{intx；floaty；charz；}example；则下面的叙述中不正确的是

设有如下定义：structSk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

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

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

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

单纯疱疹病毒的传播途径主要有_______、_______和_______。

引起碱性反流性食管炎的主要原因是

医生给患者进行导尿操作，突然发现手套破裂需采取的处理措施为

下列哪一项表述是严格约束法官职务外活动的基本出发点？

设备、材料采购应以()为原则。

采用平碾压实土方时，每层虚铺厚度为()，每层压实遍数为()。

下列选项中属于银行汇票的绝对记载事项的有( )。

不可以作为隐匿、销毁财会凭证罪的主体的是()。

根据《指导外商投资方向规定》的规定，下列选项中，属于禁止类外商投资项目的有()。

Libraryistheplacewheremanybooksarekept.Theyareofvariouskindsandcanprovideinformationpeoplewant.Butifyoudo

下列程序的运行结果是()。#include＜stdio.h＞voidfun(ints,intp){staticintt=3；*p=s[t]；t--；}voidmai

单纯疱疹病毒的传播途径主要有___、_和_____。

下列选项中属于银行汇票的绝对记载事项的有(　　)。