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

admin2020-04-07 26

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符

下面的______保留字不能作为函数的返回类型。

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

下面程序的结果为()。#include＜iostream.h＞voidchange(inta，intb){inttemp；temp=a；a=b；b=temp；}void

在32位的计算机中，一个char型数据所占的内存长度的字节是

下列叙述中正确的是

在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。

下列叙述中，不属于软件需求规格说明书的作用的是

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

()是能力发展的自然前提。

治疗糖尿病的基本措施是

关于建设项目场地准备及临时设施费的说法，正确的有()。

以证券承销业务为本源业务的金融机构是()。

过户是指货主为了业务方便或改变存储条件，将某批库存自甲库转移到乙库。（）

学生在学习较长的内容时，经常是前边和后边的部分记忆效果好，中间部分遗忘较多，这是受()因素的干扰。

甲乙系夫妻关系，因女方身体原因无法怀孕生子，便和丙女签订代孕合同，合同约定丙女在帮助怀孕生子之后，可获得8000元费用。该代孕合同违反了我国民法总则中的()。

A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC

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

二级C

NCRE全国计算机二级

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符

下面的______保留字不能作为函数的返回类型。

根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】

下面程序的结果为()。#include＜iostream.h＞voidchange(inta，intb){inttemp；temp=a；a=b；b=temp；}void

在32位的计算机中，一个char型数据所占的内存长度的字节是

下列叙述中正确的是

在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。

下列叙述中，不属于软件需求规格说明书的作用的是

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

()是能力发展的自然前提。

治疗糖尿病的基本措施是

关于建设项目场地准备及临时设施费的说法，正确的有()。

以证券承销业务为本源业务的金融机构是()。

过户是指货主为了业务方便或改变存储条件，将某批库存自甲库转移到乙库。（）

学生在学习较长的内容时，经常是前边和后边的部分记忆效果好，中间部分遗忘较多，这是受()因素的干扰。

甲乙系夫妻关系，因女方身体原因无法怀孕生子，便和丙女签订代孕合同，合同约定丙女在帮助怀孕生子之后，可获得8000元费用。该代孕合同违反了我国民法总则中的()。

A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。