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

admin2019-05-17 46

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中合法的变量是

以下选项中不属于C语言程序运算符的是

若有以下程序main(){inta=6，b=0，c=0；for(；a＆＆(b=0)；){b+=a；a-=c++；}printf(’’％d，％d，％d\n’’，a，b，c)；}则程序的输出结果是

有以下程序#includemain(){intx=1，y=0，a=0，b：0；switch(x){case1：switch(Y){case0：a++；break；case1：b++；break；}case2：a++；b++；brea

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

下面对对象概念描述正确的是（）。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

下面不能作为结构化方法软件需求分析工具的是

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

()技术大大地促进了多媒体技术在网络上的应用，解决了传统多媒体手段由于数据传输量大而与现实网络传输环境发生的矛盾。

1分子葡萄糖在彻底分解氧化途径中有几次脱氢过程

A．充血期B．实变期C．消散期D．急性期E．恢复期大叶性肺炎的X线表现为原大片阴影的密度逐渐减低，范围减小的肺部X线表现是

关于上消化道出血的定义，正确的是

以下公司的做法违反《公司法》的是()

股票虽然具有永久性特征，但股东构成并不具有永久性特征。()

下列属于无效的行政行为的是()。

行政机关申请法院强制执行前()。

Althoughshewasstillill,she______herselffromthehospital.(2004年湖北省考博试题)