下列叙述中正确的是

admin2020-07-30 23

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列关于模板的叙述中，错误的是()。

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived：MyBase{intj；public

下列关于基类和派生类关系的叙述中，正确的是()。

有如下程序；#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoidPrint(){cout＜＜’B’；}}；c

数据库管理系统是()。

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p1[]2：以后，程序的输出结果是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

数据库技术的根本目标是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含一个源程序文件projl．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

下列各组类型声明符中，含义相同的一组是()。

下列何种情况提示胸水可能是渗出液

严密隔离适用于

在自然疫源地和可能是自然疫源地的地区兴办的大型建设项目开工前，建设单位应当申请当地卫生防疫机构对施工环境进行

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

计算机软件著作权的客体是指(5)。

下面说法正确的是

ThepeoplemostlikelytogethookedinInternetare______.

OldEnglishhasavocabularyofabout______words.