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

admin2020-07-30 38

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列描述中错误的是()。

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser

下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd；voidswap(intx，inty){inttemp=x；x=y；y=temp；cout＜＜"x="＜＜x＜＜"

下列有关模板的叙述中，正确的是()。

下列有关类继承的叙述中，错误的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列各选项中，不属于序言性注释的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

关于炎症介质的描述，哪项是不正确的

天麻钩藤饮的功用是

颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是

对于人感染高致病性禽流感患者应当采取的预防、控制措施是()

如果以近5年完成的质量合格的施工总承包项目为标准，下列选项中符合二级施工总承包企业资质有关法定条件的是()。

科创板业务中，通过限价申报买入科创板股票的，单笔申报数量应不少于()。

下列关于营运资金管理原则的说法中，正确的有()。

团体结束阶段的主要目标不包括()。

设A是三阶矩阵，其三个特征值为-1/2，1/2，1，则|4A+3E|=________．

以下不能触发滚动条Change事件的操作是(　　)。

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

二级C

NCRE全国计算机二级

下列描述中错误的是()。

有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser

下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd；voidswap(intx，inty){inttemp=x；x=y；y=temp；cout＜＜"x="＜＜x＜＜"

下列有关模板的叙述中，正确的是()。

下列有关类继承的叙述中，错误的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列各选项中，不属于序言性注释的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

关于炎症介质的描述，哪项是不正确的

天麻钩藤饮的功用是

颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是

对于人感染高致病性禽流感患者应当采取的预防、控制措施是()

如果以近5年完成的质量合格的施工总承包项目为标准，下列选项中符合二级施工总承包企业资质有关法定条件的是()。

科创板业务中，通过限价申报买入科创板股票的，单笔申报数量应不少于()。

下列关于营运资金管理原则的说法中，正确的有()。

团体结束阶段的主要目标不包括()。

设A是三阶矩阵，其三个特征值为-1/2，1/2，1，则|4A+3E|=________．

以下不能触发滚动条Change事件的操作是( )。

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜lefc＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③cout＜＜’A’＜＜ser

以下不能触发滚动条Change事件的操作是(　　)。