下列叙述中正确的是

admin2015-12-25 69

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i＝j＝0;str[i]!＝’\0’;i++)if(str[i]!＝’a’)

下列字符数组初始化语句中，不正确的是()。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()

C语言结构体类型变量在程序执行期间()。

下列函数值的类型是()。fun(doublex){floaty；y=3*x-4；returny；}

下列叙述中错误的是()。

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

标准库函数fgets(s,n,file)的功能是()。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

若有说明inta[][3]={0,0};，则不正确的叙述是()。

在细胞发生动作电位的过程中，一般不会发生变化的电生理参数是

面部疖痈易发生全身并发症的原因不包括

病人表情淡漠，神识痴呆，喃喃自语，哭笑无常属于

干粉灭火系统的特点不包括()。

结婚时，丈夫有财产200万元，妻子有财产200万元。日前离婚时，丈夫名下财产3200万元，妻子名下财产1000万元。根据共同财产平均分配的原则，妻子可向丈夫请求的财产为(　　)万元。

下列属于5—6岁幼儿特征的是()。

AgricultureinBritain1.Britishagricultureanditssupportingareas-accountforaround【T1】ofGNP【T1】2.Small

Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

SomeyearsagoIwasofferedawritingassignmentthatwouldrequirethreemonthsoftravelthroughEurope.[hadbeenabroadaco

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i＝j＝0;str[i]!＝’\0’;i++)if(str[i]!＝’a’)

下列字符数组初始化语句中，不正确的是()。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()

C语言结构体类型变量在程序执行期间()。

下列函数值的类型是()。fun(doublex){floaty；y=3*x-4；returny；}

下列叙述中错误的是()。

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

标准库函数fgets(s,n,file)的功能是()。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

若有说明inta[][3]={0,0};，则不正确的叙述是()。

在细胞发生动作电位的过程中，一般不会发生变化的电生理参数是

面部疖痈易发生全身并发症的原因不包括

病人表情淡漠，神识痴呆，喃喃自语，哭笑无常属于

干粉灭火系统的特点不包括()。

结婚时，丈夫有财产200万元，妻子有财产200万元。日前离婚时，丈夫名下财产3200万元，妻子名下财产1000万元。根据共同财产平均分配的原则，妻子可向丈夫请求的财产为( )万元。

下列属于5—6岁幼儿特征的是()。

AgricultureinBritain1.Britishagricultureanditssupportingareas-accountforaround【T1】______ofGNP【T1】______2.Small

Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

SomeyearsagoIwasofferedawritingassignmentthatwouldrequirethreemonthsoftravelthroughEurope.[hadbeenabroadaco

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

结婚时，丈夫有财产200万元，妻子有财产200万元。日前离婚时，丈夫名下财产3200万元，妻子名下财产1000万元。根据共同财产平均分配的原则，妻子可向丈夫请求的财产为(　　)万元。

AgricultureinBritain1.Britishagricultureanditssupportingareas-accountforaround【T1】ofGNP【T1】2.Small