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

admin2017-04-25 63

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为______。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’;}TestClass(ch

如果表达式x=yz中的“”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

下列关于虚函数的描述，错误的是(　　)。

在C++中，继承的方式有(　　)种。

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private:intreal;inti

在关系数据库中，把数据表示成二维表，每一个二维表称为______。

若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)n)　　　　则执行语句z＝2(N+Y(5));后的结果是

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为(　　)。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

输尿管生理狭窄中最窄的部位在

下列资产负债表项目中，不能根据总账余额直接填列的是（）

肢端肥大症

患者下颌后牙肿痛1周后自觉吞咽时疼痛，进食困难，张口困难，并出现声音嘶哑，进食呛咳。检查可见咽侧壁红肿，腭扁桃体突出，腭垂被推向健侧。诊断为

A、国食注字TY+4位年号+4位顺序号B、国食注字YP+4位年号+4位顺序号C、国食健注J+4位年代号+4位顺序号D、国药准字Z+4位年号+4位顺序号从英国进口的保健食品的注册格式是

下列哪一行为应以危险驾驶罪论处?(2015年卷二13题，单选)

特别适合在有孤石的砂砾石层、漂石层、硬土层中使用的钻机是()。

【2014年湖南郴州.多选】教师职业道德修养的基本原则有()。

隐形贫困人口

Wecan(class)______nounsinavarietyofways,suchascountableanduncountablenouns.

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

二级C

NCRE全国计算机二级

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’;}TestClass(ch

如果表达式x=y*z中的“*”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

下列关于虚函数的描述，错误的是( )。

在C++中，继承的方式有( )种。

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private:intreal;inti

在关系数据库中，把数据表示成二维表，每一个二维表称为______。

若有以下宏定义： # define N 2 # define Y(n) ((N+1)*n) 则执行语句z＝2*(N+Y(5));后的结果是

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为( )。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

输尿管生理狭窄中最窄的部位在

下列资产负债表项目中，不能根据总账余额直接填列的是（）

肢端肥大症

患者下颌后牙肿痛1周后自觉吞咽时疼痛，进食困难，张口困难，并出现声音嘶哑，进食呛咳。检查可见咽侧壁红肿，腭扁桃体突出，腭垂被推向健侧。诊断为

A、国食注字TY+4位年号+4位顺序号B、国食注字YP+4位年号+4位顺序号C、国食健注J+4位年代号+4位顺序号D、国药准字Z+4位年号+4位顺序号从英国进口的保健食品的注册格式是

下列哪一行为应以危险驾驶罪论处?(2015年卷二13题，单选)

特别适合在有孤石的砂砾石层、漂石层、硬土层中使用的钻机是()。

【2014年湖南郴州.多选】教师职业道德修养的基本原则有()。

隐形贫困人口

Wecan(class)______nounsinavarietyofways,suchascountableanduncountablenouns.

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为______。

如果表达式x=yz中的“”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

下列关于虚函数的描述，错误的是(　　)。

在C++中，继承的方式有(　　)种。

若有以下宏定义：　　　　#　define　N　2　　　　#　define　Y(n)　((N+1)n)　　　　则执行语句z＝2(N+Y(5));后的结果是

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为(　　)。