下列叙述中正确的是

admin2016-12-18 27

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：

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

以下关于简单程序设计的步骤和顺序的说法中正确的是()。

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

设有以下语句charx=3,y=6,z;z=x^y

检查软件产品是否符合需求定义的过程称为

在设计程序时,应采纳的原则之一是

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

以下叙述中错误的是

若程序有宏定义：#defineN100则以下叙述中正确的是______。

下列对婴儿耳的发育特点描述不正确的选项是()

火山灰质硅酸盐水泥的代号是___________。

为确保灌注桩顶质量，在桩顶设计标高以上应加灌一定高度，一般不宜小于()。

小王计划采用个人汽车消费贷款的方式购买一辆新车，计划向银行贷款5万元，期限为3年。关于个人汽车消费额贷款，说法不正确的是()。

合营企业的组织形式有限责任公司的，下列有关该类企业组织机构的表述中，符合中外合资经营企业法律制度规定的是()。

公共营养师的核心工作内容是()。

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,