下列叙述中正确的是

admin2013-10-19 60

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

青铜壶是春秋战国时期重要的生活器皿，当时铸造壶器可以采用下列哪项先进技术?()

夏季夜晚最麻烦的一件事是对付各种小昆虫，它们不仅影响睡眠，还可以传播疾病，引起皮肤的各种损害。因此，首先要保持室内的清洁卫生，同时应在家中无人时适量喷洒()。

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

根据以下资料，回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是：

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

我国实体法和程序法开始逐步分离始于()

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

已知有如下关系模式：R1(a，b，c)，R2(c，d，a)，R3(e，f)，R4(a，e，g)，其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。

简述进口许可证的签发原则。

A、Orderliness.B、Creativeness.C、Tightness.D、Convenience.C文中女子说：“restaurantspacktheirtinytablesverytightly；grocerystore

限制性核酸内切酶切割DNA时可产生

白血病细胞中Ph染色体的叙述错误的是

截至2015年10月31日，全国注册执业药师234456人。()

财产风险的衡量包括财产直接损失及因财产损毁而引起的间接经济损失，对这一风险衡量的指标不包括(　　)。

下列各项中，制造企业应确认为无形资产的是()。

企业战略的层次包括总体战略、()和职能战略。

简述冯小刚及其代表作品。

设g(x)在[a，b]连续，f(x)在[a，b]二阶可导，f(a)=f(b)=0，且对x(a≤x≤b)满f"(x)+g(x)f’(x)－f(x)=0．求证：f(x)≡0(x∈[a，b])．

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

青铜壶是春秋战国时期重要的生活器皿，当时铸造壶器可以采用下列哪项先进技术?()

夏季夜晚最麻烦的一件事是对付各种小昆虫，它们不仅影响睡眠，还可以传播疾病，引起皮肤的各种损害。因此，首先要保持室内的清洁卫生，同时应在家中无人时适量喷洒()。

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

根据以下资料，回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是：

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

我国实体法和程序法开始逐步分离始于()

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

已知有如下关系模式：R1(a，b，c)，R2(c，d，a)，R3(e，f)，R4(a，e，g)，其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。

简述进口许可证的签发原则。

A、Orderliness.B、Creativeness.C、Tightness.D、Convenience.C文中女子说：“restaurantspacktheirtinytablesverytightly；grocerystore

限制性核酸内切酶切割DNA时可产生

白血病细胞中Ph染色体的叙述错误的是

截至2015年10月31日，全国注册执业药师234456人。()

财产风险的衡量包括财产直接损失及因财产损毁而引起的间接经济损失，对这一风险衡量的指标不包括( )。

下列各项中，制造企业应确认为无形资产的是()。

企业战略的层次包括总体战略、()和职能战略。

简述冯小刚及其代表作品。

设g(x)在[a，b]连续，f(x)在[a，b]二阶可导，f(a)=f(b)=0，且对x(a≤x≤b)满f"(x)+g(x)f’(x)－f(x)=0．求证：f(x)≡0(x∈[a，b])．

财产风险的衡量包括财产直接损失及因财产损毁而引起的间接经济损失，对这一风险衡量的指标不包括(　　)。