下列叙述中正确的是

admin2020-11-23 9

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下函数：intaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有以下程序：#include＜stdio．h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c=-(’a’-’A’)。c++；}}main(){chars[81]；gets

有以下程序：#includemain(){inta=3，b=3；printf("％d＼n"，a&b)；}程序运行后的输出结果是()。

有以下程序：#includemain(){inti；FILE*fp；for(i=0；i

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

有以下程序：#includeintmul(intval){staticintinit=1；returninit*=val；}main(){inti；f

有以下程序：#includemain(){inta[10]={1，3，5，7，11，13，17}，p=a；printf("％d，"，(p++))；printf("％d＼n"，*(++p))；

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；prinff("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

下列函数的功能是()。voidfun(chara，charb){while((*b=**a)!=’＼0’){a++；b++；}}

施工成本计划的具体内容包括（）。

治疗风疹、湿疹，苔白或黄，脉浮数者，宜用的方剂是

对接触过麻疹的易感儿，应从接触后第几天开始隔离观察，直至多少天为止

国际贸易政策的具体措施有()

从总体上讲，我国实行的开放型经济是一种()。

中国物业管理协会的职能有()。

我们到了脑筋疲倦的时候，往往随意地将课本以外的书籍取来阅看，这书籍就成了常和我们亲近的一种消遣品。我们__以它当作消遣品，没有什么大关系，也就没有严格的选择。填入横线部分最恰当的一项是()。

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是

A.interactionB.experiencedC.reflectD.responseE.undertakenF.affectG.althoughH.frustrationI.subjectJ.sufficient

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有以下程序：#include＜stdio．h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c=-(’a’-’A’)。c++；}}main(){chars[81]；gets

有以下程序：#includemain(){inta=3，b=3；printf("％d＼n"，a&b)；}程序运行后的输出结果是()。

有以下程序：#includemain(){inti；FILE*fp；for(i=0；i

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

有以下程序：#includeintmul(intval){staticintinit=1；returninit*=val；}main(){inti；f

有以下程序：#includemain(){inta[10]={1，3，5，7，11，13，17}，*p=a；printf("％d，"，*(p++))；printf("％d＼n"，*(++p))；

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；prinff("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

下列函数的功能是()。voidfun(char*a，char*b){while((*b=**a)!=’＼0’){a++；b++；}}

施工成本计划的具体内容包括（）。

治疗风疹、湿疹，苔白或黄，脉浮数者，宜用的方剂是

对接触过麻疹的易感儿，应从接触后第几天开始隔离观察，直至多少天为止

国际贸易政策的具体措施有()

从总体上讲，我国实行的开放型经济是一种()。

中国物业管理协会的职能有()。

我们到了脑筋疲倦的时候，往往随意地将课本以外的书籍取来阅看，______这书籍就成了常和我们亲近的一种消遣品。______我们______以它当作消遣品，没有什么大关系，也就没有严格的选择。填入横线部分最恰当的一项是()。

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是

A.interactionB.experiencedC.reflectD.responseE.undertakenF.affectG.althoughH.frustrationI.subjectJ.sufficient

有以下函数：intaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有以下程序：#include＜stdio．h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c=-(’a’-’A’)。c++；}}main(){chars[81]；gets

有以下程序：#includemain(){inta[10]={1，3，5，7，11，13，17}，p=a；printf("％d，"，(p++))；printf("％d＼n"，*(++p))；

下列函数的功能是()。voidfun(chara，charb){while((*b=**a)!=’＼0’){a++；b++；}}

我们到了脑筋疲倦的时候，往往随意地将课本以外的书籍取来阅看，这书籍就成了常和我们亲近的一种消遣品。我们__以它当作消遣品，没有什么大关系，也就没有严格的选择。填入横线部分最恰当的一项是()。