下列叙述中正确的是,,

admin2021-07-09 63

问题下列叙述中正确的是,,

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=

有以下程序#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

有以下程序：#includemain(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c

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

有以下程序#include＜stdio．h＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

以下选项中合法的标识符是

以下选项中，不合法的C语言用户标识符是()。

在数据处理中，其处理的最小单位是()。

Marysaidhermother(wouldbuyher)a(five-speeds)racingbicycle(for)his(sixteenthbirthday).

固冲汤主治证的病机是(　　)

心气虚、心阳虚、心阳暴脱三证的共同点是(　　)

A．地西泮B．卡马西平C．苯妥英钠D．丙戊酸E．乙琥胺用于治疗癫痫大发作和限局性发作，有致畸和齿龈增生不良反应的药物是

A．ATPB．2，3－二磷酸甘油酸C．磷酸肌酸D．糖原E．1，3－二磷酸甘油酸生物体内能量的生成、转化、储存和利用的中心为

根据加速原理，在国民收入停止增长的时候，净投资一定会下降。()

(2017·山西)行为主义心理学的主要创始人是()

王芳、张烁、李林三人步行晨练，王芳每分钟走55米，张烁每分钟走65米，李林每分钟走70米。王芳、张烁从A地，李林从B地同时相向徒步而行，李林遇到张烁之后4分钟又遇到王芳。A地到B地的距离为多少米?()

软件设计中模块划分应遵循的准则是

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=

有以下程序#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

有以下程序：#includemain(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c

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

有以下程序#include＜stdio．h＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

以下选项中合法的标识符是

以下选项中，不合法的C语言用户标识符是()。

在数据处理中，其处理的最小单位是()。

Marysaidhermother(wouldbuyher)a(five-speeds)racingbicycle(for)his(sixteenthbirthday).

固冲汤主治证的病机是( )

心气虚、心阳虚、心阳暴脱三证的共同点是( )

A．地西泮B．卡马西平C．苯妥英钠D．丙戊酸E．乙琥胺用于治疗癫痫大发作和限局性发作，有致畸和齿龈增生不良反应的药物是

A．ATPB．2，3－二磷酸甘油酸C．磷酸肌酸D．糖原E．1，3－二磷酸甘油酸生物体内能量的生成、转化、储存和利用的中心为

根据加速原理，在国民收入停止增长的时候，净投资一定会下降。()

(2017·山西)行为主义心理学的主要创始人是()

王芳、张烁、李林三人步行晨练，王芳每分钟走55米，张烁每分钟走65米，李林每分钟走70米。王芳、张烁从A地，李林从B地同时相向徒步而行，李林遇到张烁之后4分钟又遇到王芳。A地到B地的距离为多少米?()

软件设计中模块划分应遵循的准则是

固冲汤主治证的病机是(　　)

心气虚、心阳虚、心阳暴脱三证的共同点是(　　)