下列叙述中正确的是

admin2013-10-23 49

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，调用表设计器建立数据库表STUDENT.DBF的命令是______。

向学生表ST中增加一个新列：出生日期(RQ)，其类型为日期型。实现该功能的正确的SQL语句是______。

下列控件中，______是输出类控件。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。

项目管理器的【】选项卡用于显示和管理数据库、自由表和查询等。

报表标题一般是通过【】控件定义。

算法的时间复杂度是指

算法的复杂度主要包括【】复杂度和空间复杂度。

下列属于中止审理的情形是()。

心肌梗死后心绞痛是不稳定性心绞痛的一种，它是指

较少合并肾盂输尿管积水的疾病是

下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?()

以下是工业毒性的常用评价指标，其中错误的一项是()。

资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()

一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制，但在公司盈利和剩余财产的分配顺序上比普通股票股东享有优先权。

新到一个岗位，你怎么开展自己的工作?

计算积分

项目配置管理的主要任务中，不包括()。