下列叙述中正确的是

admin2021-06-15 49

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

有以下程序#includeintf(intx，inty){return((y-x)*x)；)main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("％d＼n"，d)；}

有以下程序：#includemain(){intm=1，n=2，p=&m，q=&n，*r；r=p;P=q；q=r;printf(’’％d，％d，％d，％d＼n’’，m，n

以下数据结构中，属于非线f生数据结构的是()。

以下程序段中，与语句：k=a>b?(b>c?1:0):0;功能相同的是（）。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1_cas

若概念S与概念P具有交叉关系，则能断定同时为真的是()

芍药汤的功用是

A．增光剂B．增稠剂C．遮光剂D．防腐剂E．增塑剂羧甲基纤维素钠在明胶空心胶囊中作()

采用赢得值法进行成本费用分析，关于下图，正确的分析有()。

储存装置间的环境温度为()℃。

下列不属于宏观经济指标的选项是()。

回收：利用

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Allstudentswhowanttousethelibraryborrowingservicesandrecreationalathletic,andentertainment______musthaveavalid

A、Bygettinginvolvedincharities.B、Byparticipatingtheirparties.C、Bylookingforcommoninterests.D、Bybeingavolunteer

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

有以下程序#includeintf(intx，inty){return((y-x)*x)；)main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("％d＼n"，d)；}

有以下程序：#includemain(){intm=1，n=2，*p=&m，*q=&n，*r；r=p;P=q；q=r;printf(’’％d，％d，％d，％d＼n’’，m，n

以下数据结构中，属于非线f生数据结构的是()。

以下程序段中，与语句：k=a>b?(b>c?1:0):0;功能相同的是（）。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1_cas

若概念S与概念P具有交叉关系，则能断定同时为真的是()

芍药汤的功用是

A．增光剂B．增稠剂C．遮光剂D．防腐剂E．增塑剂羧甲基纤维素钠在明胶空心胶囊中作()

采用赢得值法进行成本费用分析，关于下图，正确的分析有()。

储存装置间的环境温度为()℃。

下列不属于宏观经济指标的选项是()。

回收：利用

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Allstudentswhowanttousethelibraryborrowingservicesandrecreationalathletic,andentertainment______musthaveavalid

A、Bygettinginvolvedincharities.B、Byparticipatingtheirparties.C、Bylookingforcommoninterests.D、Bybeingavolunteer

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

有以下程序：#includemain(){intm=1，n=2，p=&m，q=&n，*r；r=p;P=q；q=r;printf(’’％d，％d，％d，％d＼n’’，m，n

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}