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

admin2019-01-11 65

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

选项 A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

答案A

解析算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关，对同一批数据做同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量a、i已正确定义，且i已正确赋值，合法的语句是_____。

若执行下面程序时从键盘上输入5，main(){intx;scanf("%d",&x);if(x++＞5)printf("%d\n",x);elseprintf("%d\n",x-);

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#nclude#d

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：udl23fghS##43df，处理后新字符串为：123543asdfgll##df。

可以在C语言程序中用做用户标识符的一组标识符是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

某厂房平面宽度为72m，外搭脚手架宽度为3m，采用轨距为2．8m塔式起重机施工。塔式起重机为双侧布置，其最大起重半径不得小于()m。

《工程网络计划技术规程》推荐的常用工程网络计划类型不包括()。

在可变更或者可撤销的合同中，享有请求权的人的请求期限是()。

设f(x)=，则F(x)在[0，2]上

导致心脏骤停的直接原因中最常见的是

为避免脑组织遭受不可逆的损害，大脑缺血缺氧的时间不应超过

只要有经济利益流入，就是企业的收入。()

在我国，预警级别是依据突发公共事件可能造成的()来分级。

•Readthetextbelowaboutiobadvertisement．•Inmostofthelines(41-52)thereisoneextraword．Itiseithergrammatically

BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F