下列叙述中正确的是

admin2018-10-16 50

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

数据结构中，与所使用的计算机无关的是数据的______。

简单的交换排序方法是()。

下列数据结构中，能用二分法进行查找的是()。

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)

软件是程序、数据和______的集合。

有下列二叉树，对此二叉树中序遍历的结果为()。

两个或两个以上的模块之间关联的紧密程度称为()。

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

应当先履行债务的当事人，有确切证据证明对方有先期经营状况恶化，后来()情形的，不可以中止履行债务。

A．膈肌B．肋间内肌C．肋间外肌D．腹肌E．斜角肌平静腹式呼吸时起主要作用的呼吸肌是

慢性支气管炎病人长期咳脓性痰合并下列哪种疾病较为多见?

增感屏的结构中不包括

对于实际投入的金额超过投资者在企业注册资本中所占份额的部分，应记入“盈余公积”账户。()

内化是指在思想观点上与他人的思想观点一致，将自己所认同的思想和自己原有的观点、信念融为一体，构成一个完整的()。

f(x1，x2，x3)=对应的矩阵是()

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatche