下列叙述中正确的是

admin2013-10-19 47

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列选项中在中国具有选举权的是()。

下列不属于由全国人民代表大会选举产生的是()。

1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。

世界上许多民族都有自己特有的价值观念。得益于文化的多样性，人们不断开阔视野、相互借鉴．比如中国“和”的思想，到今天仍对各国处理国际关系具有现实的启发意义。这表明()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

某次考试有50题，答对一题得2分，答错扣1分，不答不扣分。为保证考试成绩不少于60分，该名考生至少要答对几道题?

实现好、维护好、发展好最广大人民的根本利益的基本原则是

SQLServer2008数据库中，【11】视图是存储一个查询结果的数据库对象。

A、Becausetheyneedtolookforcustomerseverywhere.B、Becausetheydon’twanttoworkinanormaloffice.C、Becausetheycan’t

治疗胃热呕吐治疗肝火犯胃呕吐

如果题中M1=50kN·m，M2=40kN·m，当基底反力均匀分布时，柱2轴心距柱右端距离与下列项数值接近。基础最大弯矩与下列项值接近。

国家总体规划、省级总体规划和区域规划的规划期一般为()年，可以展望到10年以上。

下列人员中，不可以提取职工住房公积金账户内存储余额的是()。

对投资规模不同的两个独立方案的评价，应优先选择()。

“温州企业家向来不怕竞争，他们明_白，市场是开放的，谁有本事谁占领，你可以到我这里来，我也可以上你那里去。正是在这种竞争中，产品质量租档次也越来越得到提升。”这反映了他们懂得()。

如果80X86　CPU计算出的中断向量为0001:0018H，则中断控制器8259发出的中断类型码(十六进制)是______。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列选项中在中国具有选举权的是()。

下列不属于由全国人民代表大会选举产生的是()。

1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。

世界上许多民族都有自己特有的价值观念。得益于文化的多样性，人们不断开阔视野、相互借鉴．比如中国“和”的思想，到今天仍对各国处理国际关系具有现实的启发意义。这表明()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

某次考试有50题，答对一题得2分，答错扣1分，不答不扣分。为保证考试成绩不少于60分，该名考生至少要答对几道题?

实现好、维护好、发展好最广大人民的根本利益的基本原则是

SQLServer2008数据库中，【11】视图是存储一个查询结果的数据库对象。

A、Becausetheyneedtolookforcustomerseverywhere.B、Becausetheydon’twanttoworkinanormaloffice.C、Becausetheycan’t

治疗胃热呕吐治疗肝火犯胃呕吐

如果题中M1=50kN·m，M2=40kN·m，当基底反力均匀分布时，柱2轴心距柱右端距离与下列______项数值接近。基础最大弯矩与下列______项值接近。

国家总体规划、省级总体规划和区域规划的规划期一般为()年，可以展望到10年以上。

下列人员中，不可以提取职工住房公积金账户内存储余额的是()。

对投资规模不同的两个独立方案的评价，应优先选择()。

“温州企业家向来不怕竞争，他们明_白，市场是开放的，谁有本事谁占领，你可以到我这里来，我也可以上你那里去。正是在这种竞争中，产品质量租档次也越来越得到提升。”这反映了他们懂得()。

如果80X86 CPU计算出的中断向量为0001:0018H，则中断控制器8259发出的中断类型码(十六进制)是______。

如果题中M1=50kN·m，M2=40kN·m，当基底反力均匀分布时，柱2轴心距柱右端距离与下列项数值接近。基础最大弯矩与下列项值接近。

如果80X86　CPU计算出的中断向量为0001:0018H，则中断控制器8259发出的中断类型码(十六进制)是______。