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

admin2020-04-07 17

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

头文件【】中包含了处理用户控制的文件操作所需的信息。

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和【】提供。

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}

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

有如下程序：#include＜iostream.h＞usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){re

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。

下面是关于ios类的叙述，正确的是()。

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统

失真：

一般认为，古典管理理论主要由三个理论学派构成，即、、__。

女，20岁，肥胖、痤疮、皮肤紫纹，化验血皮质醇增高，血糖增高，小剂量地塞米松抑制试验血皮质醇较对照组低38%，大剂量地塞米松抑制试验血皮质醇较对照组低78%。下列哪一项可作为Cushing病与肾上腺皮质腺瘤的鉴别依据?

用125I标记抗原，不正确的说法是

广告的作用在于引起人们的注意,而赞助则注重激发人们的认识。()

《巴塞尔新资本协议》通过降低()要求，鼓励商业银行采用()技术。

儿童的心理发展有，所以对儿童的教育应循序渐进。儿童的心理发展有，所以对儿童的教育应因材施教。()(2015·山东)

ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin

定金的种类有()

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

二级C

NCRE全国计算机二级

头文件【】中包含了处理用户控制的文件操作所需的信息。

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和【】提供。

以下程序中，while循环的循环次数是 main() {int i=0; while(i＜10) {if(i＜1)coBtlnlle; if(i= =5)break; i++;} }

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

有如下程序：#include＜iostream.h＞usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){re

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。

下面是关于ios类的叙述，正确的是()。

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统

失真：

一般认为，古典管理理论主要由三个理论学派构成，即__________、__________、__________。

女，20岁，肥胖、痤疮、皮肤紫纹，化验血皮质醇增高，血糖增高，小剂量地塞米松抑制试验血皮质醇较对照组低38%，大剂量地塞米松抑制试验血皮质醇较对照组低78%。下列哪一项可作为Cushing病与肾上腺皮质腺瘤的鉴别依据?

用125I标记抗原，不正确的说法是

广告的作用在于引起人们的注意,而赞助则注重激发人们的认识。()

《巴塞尔新资本协议》通过降低()要求，鼓励商业银行采用()技术。

儿童的心理发展有__________，所以对儿童的教育应循序渐进。儿童的心理发展有__________，所以对儿童的教育应因材施教。()(2015·山东)

ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin

定金的种类有()

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}

一般认为，古典管理理论主要由三个理论学派构成，即、、__。

儿童的心理发展有，所以对儿童的教育应循序渐进。儿童的心理发展有，所以对儿童的教育应因材施教。()(2015·山东)