下列叙述中正确的是

admin2015-12-25 63

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

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

下列程序段中，不能正确赋值的是()

已有定义：charc=’’;inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。

已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

下列叙述中，不符合良好程序设计风格要求的是

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

除油器的作用是分离压缩空气中所含的___、_和_等杂质，使压缩空气得到___。

水路运输具有哪些技术经济特征?

Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.(78)Japanisacaseinpoint.(79)Ithasreducedautomob

A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星可引起再生障碍性贫血的药物

以下关于企业自产工业固体废物处理的说法，符合《固体废物污染环境防治法》的是(　　　)。

在员工职业生涯中期阶段中，对员工成长尤为重要的是()。

在和平与发展的时代，世界范围的竞争是（）。

已知方程组有无穷多解，则a＝______．

Itis______ofyoutoturndowntheradiowhileyoursisterisstillinbed.

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

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

下列程序段中，不能正确赋值的是()

已有定义：charc=’’;inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。

已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

下列叙述中，不符合良好程序设计风格要求的是

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

除油器的作用是分离压缩空气中所含的_______、_______和_______等杂质，使压缩空气得到_______。

水路运输具有哪些技术经济特征?

Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.(78)Japanisacaseinpoint.(79)Ithasreducedautomob

A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星可引起再生障碍性贫血的药物

以下关于企业自产工业固体废物处理的说法，符合《固体废物污染环境防治法》的是( )。

在员工职业生涯中期阶段中，对员工成长尤为重要的是()。

在和平与发展的时代，世界范围的竞争是（）。

已知方程组有无穷多解，则a＝______．

Itis______ofyoutoturndowntheradiowhileyoursisterisstillinbed.

除油器的作用是分离压缩空气中所含的___、_和_等杂质，使压缩空气得到___。

以下关于企业自产工业固体废物处理的说法，符合《固体废物污染环境防治法》的是(　　　)。