下列叙述中正确的是

admin2015-12-25 70

问题下列叙述中正确的是

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

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数：算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty＝3;p(&y);}

若有下列定义(设int类型变量占2个字节)：inti＝8,j＝9;则下列语句：printf("i＝%u,j＝%x\n".i,j);输出的结果是()。

下列程序的输出结果是______。main(){inti,sum;for(i=1;i＜7;i++)sum+=i;printf("%d",sum);}

下列程序的输出结果是()。#include＜stdio．h＞VOidp(intx){printf("%d",++x);}voidmain(){inty=3;p(&y);

下列程序的输出结果是()。#include＜stdio．h＞main(){inta=2,b=3,p;p=f(a,B);pdntf("%d",p);}intf(a,B){

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j%x\n",i,j);输出的结果是()。

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

不能与do…while(exp)语句中的(exp)等价的表达式是()

前保险杠两端应向后弯曲，包住车身或驾驶室。()

甲与乙于2007年结婚，婚后不久，甲便于2008年5月外出打工，2009年6月乙提出离婚。乙应向哪个人民法院提起诉讼（）

简述出口信用保险的作用。

45岁男性，因左耳疼痛3天就诊，无发热，无流脓性分泌物，近期有掏耳史。检查可见耳道弥漫性肿胀、充血，鼓膜窥及不清。首先考虑患者为

牙髓中的主要细胞成分是

不属于医用胶片种类的是

王某，男，28岁，患肺痈病，咳嗽气急，脓痰腥臭，壮热烦躁，胸闷疼痛，脉象滑数，舌苔黄腻。此为肺痈的

A、Yes,Ithinkyoucanhelpmeout.B、No,Icannotdoitforyounow.C、Yes,I’dliketotrythatjacket.D、No,Idon’tliketha

A、ThismeansthatmostAmericandoctorswouldpaythemedicalbills.B、ThismeansthatmostAmericandoctorsarepaidbythegov

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty＝3;p(&y);}

若有下列定义(设int类型变量占2个字节)：inti＝8,j＝9;则下列语句：printf("i＝%u,j＝%x\n".i,j);输出的结果是()。

下列程序的输出结果是______。main(){inti,sum;for(i=1;i＜7;i++)sum+=i;printf("%d",sum);}

下列程序的输出结果是()。#include＜stdio．h＞VOidp(int*x){printf("%d",++*x);}voidmain(){inty=3;p(&y);

下列程序的输出结果是()。#include＜stdio．h＞main(){inta=2,b=3,p;p=f(a,B);pdntf("%d",p);}intf(a,B){

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j%x\n",i,j);输出的结果是()。

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

不能与do…while(exp)语句中的(exp)等价的表达式是()

前保险杠两端应向后弯曲，包住车身或驾驶室。()

甲与乙于2007年结婚，婚后不久，甲便于2008年5月外出打工，2009年6月乙提出离婚。乙应向哪个人民法院提起诉讼（）

简述出口信用保险的作用。

45岁男性，因左耳疼痛3天就诊，无发热，无流脓性分泌物，近期有掏耳史。检查可见耳道弥漫性肿胀、充血，鼓膜窥及不清。首先考虑患者为

牙髓中的主要细胞成分是

不属于医用胶片种类的是

王某，男，28岁，患肺痈病，咳嗽气急，脓痰腥臭，壮热烦躁，胸闷疼痛，脉象滑数，舌苔黄腻。此为肺痈的

A、Yes,Ithinkyoucanhelpmeout.B、No,Icannotdoitforyounow.C、Yes,I’dliketotrythatjacket.D、No,Idon’tliketha

A、ThismeansthatmostAmericandoctorswouldpaythemedicalbills.B、ThismeansthatmostAmericandoctorsarepaidbythegov

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty＝3;p(&y);}

下列程序的输出结果是()。#include＜stdio．h＞VOidp(intx){printf("%d",++x);}voidmain(){inty=3;p(&y);

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。