下列叙述中正确的是

admin2013-10-19 44

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

我国民间竞技体育存在着明显的地域差异，下列对应关系正确的是()。

在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。

《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?

某小学五年级的学生身高(按整数厘米计算)，最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干人，那么，至少要选出多少人才能保证有5人的身高相同?

(2012年真题)简述民事法律行为的含义和特征。

机动车在高速公路上发生故障或交通事故无法正常行驶时由什么车拖曳或牵引？

Theworldisknowntousthroughmanysenses,notjusthearing,smell,vision,andatcloserange,touchandtaste.Ourski

行政行为以()作为标准，可分为羁束行政和自由裁量行政行为。

甲公司签发的支票上，中文大写记载的金额为“壹万玖仟捌佰元整”，而阿拉伯数字（数码）记载的金额为“19810元”。根据票据法律制度的规定，下列关于该支票效力的表述中，正确的是()。

语言表达“准确”的要求不包括()。

以下行为属于侵犯教师权利的是()。

一个独立的富裕国家的公民都是非常文明的，而一个充满暴力和仇恨的民族不可能是文明的，可是有些富裕的中东国家却充满了暴力和仇恨。由此可见()。

在某台路由器上定义了一条访问控制列表access-list109denyicmp10.1.10.100.0.255.255anyhost-unreachable，其含义是(51)。

有以下程序main()intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);