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

admin2020-07-30 28

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){data==d；}staticintcoun

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm：TestClass(){m++；}TestClass(intn){m=

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件pmj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制

请使用VCAi或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、lleetangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在

下面描述中错误的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

关于拓扑异构酶正确的说法是

A、他莫昔芬B、黄体酮C、米非司酮D、苯丙酸诺龙E、非那雄胺属于孕激素的药物是

下列西药联用属于不合理联用的是（）。

下列表述错误的是：()

反映项目管理班子内部及各工作部门、岗位对各项工作任务的管理职能分工的分工表是()

我国法律规定的税款征收方式有()。

某企业生产经营活动处于微利状态，则下列结论中错误的有()。

发烧：体温计：摄氏度

甲伪造食盐专营许可证，从盐业公司购进30吨食盐进行销售。同时，还从一非法生产者处购进明知系假冒注册商标的非碘盐，冒充碘盐进行销售，销售金额达30万元。关于本案，下列说法中正确的有()(2011年一专一第45题)