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

admin2012-04-29 39

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

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf("％d\n"，size

下列不属于软件工程3个要素的是()。

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；

对建立良好的程序设计风格，下面描述正确的是()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

下列程序的执行结果是______。#include＜iostream.h＞#include＜stdlib.h＞classTestClass{public:intx,y;

“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】

心室肌有效不应期长短主要取决于

法院对于诉讼中有关情况的处理，下列哪些做法是正确的?

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施(　　　)的行政处罚。

()是指应用数理统计分析的方法来选择对象。

会计职业道德教育的形式有()。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券(　　)。

在下列情况下，应选择较短流通渠道的产品是()。

茶艺是一种综合性的生活艺术，但对“茶艺”的诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半。填入划横线部分最恰当的一项是：

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf("％d\n"，size

下列不属于软件工程3个要素的是()。

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*s1=’’abDuj’’；char*s2=’’ABdUG’’；

对建立良好的程序设计风格，下面描述正确的是()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

下列程序的执行结果是______。#include＜iostream.h＞#include＜stdlib.h＞classTestClass{public:intx,y;

“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】

心室肌有效不应期长短主要取决于

法院对于诉讼中有关情况的处理，下列哪些做法是正确的?

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施( )的行政处罚。

()是指应用数理统计分析的方法来选择对象。

会计职业道德教育的形式有()。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券( )。

在下列情况下，应选择较短流通渠道的产品是()。

茶艺是一种综合性的生活艺术，但对“茶艺”的________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半________。填入划横线部分最恰当的一项是：

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施(　　　)的行政处罚。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券(　　)。

茶艺是一种综合性的生活艺术，但对“茶艺”的诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半。填入划横线部分最恰当的一项是：