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

admin2020-04-07 56

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；ClassB：publicA{pu

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2()

有以下程序段，其输出的结果是()。intx,y,z;x=y=z=O;++x||++y&&++z;cout＜＜x＜＜","＜＜y＜＜","＜＜z＜＜end1;

下列选项中，不是C++关键字的是()。A)classB)functionC)friendD)virtual

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是

tb此题考查的是对象的定义。对象的定义格式如下：类名对象名(参数表)；所以题目中的tb是对象名标识符，而ta被定义成类MA的指针，故空格处应填tb。

下列选项中，不属于模块间耦合的是

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

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

处于职业生涯晚期员工的心理特征。

提取总氨基酸的方法

患者，男性，70岁。因听力逐渐减退一年多，来院就诊，经过医生检查发现其骨传导功能正常，空气传导功能障碍。进一步检查，下列哪一项可以不考虑

法人的民事权利能力受到一定的限制，因此()。

某住宅楼由市政管网供水，服务压力为0．2MPa时，可供水至()。

根据国外建筑安装工程费用构成，直接组成分部分项工程单价的有()。

属于工程勘察报告中钻孔柱状图应反映钻孔深度内容的有()等。

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

AreportconsistentlybroughtbackbyvisitorstotheU.S.ishowfriendly,courteous,andhelpfulmostAmericansweretothem.