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

admin2020-04-07 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/zLA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若D1={a1,a2,a3}，D2={b1,b2,b3}，则D1×D2集合中共有______个元组。

下列选项中不全是C++语言关键字的是

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamesp

下列实现C语言语句printf("Hello!")的相同功能的语句是(　　)。

有以下程序　　　　main()　　　　{　　　char　a,b,c,　d;　　　　a=’\’;b=’\xbc’;　　　　c＝’\0xab’;d＝"\0127";　　　　cout＜＜a＜＜b＜＜c＜＜d＜＜endl;　　　　}　　　　编译时出现错误，以下

C++中的类有两种用法：一种是类的实例比，即生成类的对象，并参与系统的运行；另一种是通过()派生出新的类。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

关于类模板，下列表述不正确的是

A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

下列哪项不是ARDS初期的临床表现()

某项工程的流水节拍见下表，其计算工期是(　　)天。

一个全模拟信号的广播电视系统的组成部分中有()。

由于调制信道属于模拟信道，而编码信道属于数字信道，所以调制信道引起的失真不会影响编码信道。()

我国的日食、月食记录是从春秋开始的。()

(2011年真题)通过立法规定房屋出典后失火焚毁的风险责任分担原则的朝代是()。

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

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

二级C

NCRE全国计算机二级

若D1={a1,a2,a3}，D2={b1,b2,b3}，则D1×D2集合中共有______个元组。

下列选项中不全是C++语言关键字的是

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamesp

下列实现C语言语句printf("Hello!")的相同功能的语句是( )。

有以下程序 main() { char a,b,c, *d; a=’\’;b=’\xbc’; c＝’\0xab’;d＝"\0127"; cout＜＜a＜＜b＜＜c＜＜*d＜＜endl; } 编译时出现错误，以下

C++中的类有两种用法：一种是类的实例比，即生成类的对象，并参与系统的运行；另一种是通过()派生出新的类。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

关于类模板，下列表述不正确的是

A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

下列哪项不是ARDS初期的临床表现()

某项工程的流水节拍见下表，其计算工期是( )天。

一个全模拟信号的广播电视系统的组成部分中有()。

由于调制信道属于模拟信道，而编码信道属于数字信道，所以调制信道引起的失真不会影响编码信道。()

我国的日食、月食记录是从春秋开始的。()

(2011年真题)通过立法规定房屋出典后失火焚毁的风险责任分担原则的朝代是()。

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

下列实现C语言语句printf("Hello!")的相同功能的语句是(　　)。

有以下程序　　　　main()　　　　{　　　char　a,b,c,　d;　　　　a=’\’;b=’\xbc’;　　　　c＝’\0xab’;d＝"\0127";　　　　cout＜＜a＜＜b＜＜c＜＜d＜＜endl;　　　　}　　　　编译时出现错误，以下

某项工程的流水节拍见下表，其计算工期是(　　)天。