下列叙述中正确的是

admin2016-12-18 61

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

执行语句printf("%u\n",+12345)的输出结果是()。

若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

在单链表中，增加头结点的目的是()。

在不大于1000的正整数中，不含数字3的自然数有()。

以下符合“水日润下”生理特点的有

下列关于战略风险管理的说法，正确的是()。

期权购买者预期未来某证券价格上涨，而与他人订立买进合约，并支付期权费用购买在一定时期内按合约规定的价格和数量买进该证券的权利，这种交易方式为()。

关于薪酬结构，下列说法正确的是()。(2006年11月二级真题)

D每组的前两个图中，对应部分同为阴影或同为空白的，在第三个图形中为空白；不同的部分在第三个图中则为阴影。由此可知，本题正确答案为D。

哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演。如果以上陈述为真，以下哪项一定为假?

BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular