下列叙述中正确的是

admin2020-07-30 47

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序段：inti＝5；while(inti＝0){cout

有如下程序：#includeusingnamespacestd；classTest{public：Test(){n＋＝2；}～Test(){n-＝3；}

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

下面关于构造函数和析构函数的描述，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

D级水泥水灰比为0．38条件下，适用井深为多少米?

下列不属于异体字关系的一组是【】

塞内加尔小说家乌斯曼的代表作是【】

下列不属于阿米巴滋养体的特点是

()挖掘力大，生产率高，能开挖停机面以内的I～Ⅳ级土。

关于企业的盈亏平衡点，下列说法不正确的是()。

经济周期的四个阶段是指()。

χ-3eχ()．

计算机工作最重要的特征是()

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序段：inti＝5；while(inti＝0){cout

有如下程序：#includeusingnamespacestd；classTest{public：Test(){n＋＝2；}～Test(){n-＝3；}

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

下面关于构造函数和析构函数的描述，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

D级水泥水灰比为0．38条件下，适用井深为多少米?

下列不属于异体字关系的一组是【】

塞内加尔小说家乌斯曼的代表作是【】

下列不属于阿米巴滋养体的特点是

()挖掘力大，生产率高，能开挖停机面以内的I～Ⅳ级土。

关于企业的盈亏平衡点，下列说法不正确的是()。

经济周期的四个阶段是指()。

χ-3eχ()．

计算机工作最重要的特征是()

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*