下列叙述中正确的是( )。

admin2019-04-01 32

问题下列叙述中正确的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));

面向对象程序设计思想的主要特征中不包括

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx,y;public:Sample(inti,intj){x=

下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;

继承使得相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余信息，提高了软件的______。

下列选项，不正确的是

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

在E-R图中，用来表示实体联系的图形是

对于语句cout＜＜endl＜＜x;中的各个组成部分，下列叙述中错误的是

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected:voidfun(){}};classTestClass1:

由元参、麦冬、犀角、银花、黄连、生地、连翘、竹叶心、丹参组成的方剂是

有关牙描述正确的是

投标人少于()人的，不得开标，招标人应当重新招标。

通过财政对某一行业的企业投资包括()。

甲公司将其承包的工程中的一项单位工程分包给了乙公司，由于该单位工程的质量问题给建设单位造成损失。根据我国有关法律的规定，下列关于建设单位要求赔偿损失的说法正确的是(　　)。

票据的转让必须通知债务人方为有效。()

影响资源性资产评估价值相对的重要因素是()。

质押担保是指借款人或第三人转移对法定财产的占有，将该财产作为贷款的担保。质押担保分为()。

如图7的两幅图片展示的是福娃小运动健将在进行奥运比赛。射出的箭能够在空中继续飞行，这是因为箭具有；游泳运动员向后划水而人就前进，是因为物体间力的作用是的。

晶态能力

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));

面向对象程序设计思想的主要特征中不包括

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx,y;public:Sample(inti,intj){x=

下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;

继承使得相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余信息，提高了软件的______。

下列选项，不正确的是

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

在E-R图中，用来表示实体联系的图形是

对于语句cout＜＜endl＜＜x;中的各个组成部分，下列叙述中错误的是

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected:voidfun(){}};classTestClass1:

由元参、麦冬、犀角、银花、黄连、生地、连翘、竹叶心、丹参组成的方剂是

有关牙描述正确的是

投标人少于()人的，不得开标，招标人应当重新招标。

通过财政对某一行业的企业投资包括()。

甲公司将其承包的工程中的一项单位工程分包给了乙公司，由于该单位工程的质量问题给建设单位造成损失。根据我国有关法律的规定，下列关于建设单位要求赔偿损失的说法正确的是( )。

票据的转让必须通知债务人方为有效。()

影响资源性资产评估价值相对的重要因素是()。

质押担保是指借款人或第三人转移对法定财产的占有，将该财产作为贷款的担保。质押担保分为()。

如图7的两幅图片展示的是福娃小运动健将在进行奥运比赛。射出的箭能够在空中继续飞行，这是因为箭具有____；游泳运动员向后划水而人就前进，是因为物体间力的作用是____的。

晶态能力

甲公司将其承包的工程中的一项单位工程分包给了乙公司，由于该单位工程的质量问题给建设单位造成损失。根据我国有关法律的规定，下列关于建设单位要求赔偿损失的说法正确的是(　　)。

如图7的两幅图片展示的是福娃小运动健将在进行奥运比赛。射出的箭能够在空中继续飞行，这是因为箭具有；游泳运动员向后划水而人就前进，是因为物体间力的作用是的。