下列叙述中正确的是

admin2020-07-30 40

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

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

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

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

下列关于C++预定义流对象的叙述中，正确的是()。

下列选项中，属于自制原始凭证的是()

关于复方口服避孕药的益处，下列叙述错误的是

诊断甲状腺高功能腺瘤最佳的是

(2005年)图8—38所示变压器，一次额定电压U1N=220V，一次额定电流I1N=11A，二次额定电压U2N=600V。该变压器二次电流额定值I2N约为()A。

(　　)是进行安全控制和管理的指南，是考核安全控制和管理工作的依据。

下面关于城市更新的说法正确的是()。

从美国的情况来看，即使第三方物流企业具有物流设施，也将使用本企业设施的比例控制在()左右，以保证向货主企业提供最适宜的物流服务。

下列属于不合法的main函数命令行参数表示形式的是()。

IsBreakfastReallytheMostImportantMealoftheDay?A)Alongwitholdclassicslike"carrotsgiveyounightvision"and"

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

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

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

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

下列关于C++预定义流对象的叙述中，正确的是()。

下列选项中，属于自制原始凭证的是()

关于复方口服避孕药的益处，下列叙述错误的是

诊断甲状腺高功能腺瘤最佳的是

(2005年)图8—38所示变压器，一次额定电压U1N=220V，一次额定电流I1N=11A，二次额定电压U2N=600V。该变压器二次电流额定值I2N约为()A。

( )是进行安全控制和管理的指南，是考核安全控制和管理工作的依据。

下面关于城市更新的说法正确的是()。

从美国的情况来看，即使第三方物流企业具有物流设施，也将使用本企业设施的比例控制在()左右，以保证向货主企业提供最适宜的物流服务。

下列属于不合法的main函数命令行参数表示形式的是()。

IsBreakfastReallytheMostImportantMealoftheDay?A)Alongwitholdclassicslike"carrotsgiveyounightvision"and"

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

(　　)是进行安全控制和管理的指南，是考核安全控制和管理工作的依据。