下列叙述中错误的是( )。

admin2017-12-14 60

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C

NCRE全国计算机二级

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd；classTest{public：Test(){cnt++；}～Test

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为______。

C++流中重载的运算符＞＞是一个

下面不属于软件工程3个要素的是

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd；voidfun(int&rf){rf*=2；}intmain(){

数据库系统中实现各种数据管理功能的核心软件称为______。

()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

下列选项中，不是一个算法的基本特征的是()。

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

冒泡排序算法在最好的情况下的元素交换次数为______。

未接种过卡介苗的健康中年人，做结核菌素试验阳性。下列哪种说法不正确

A．中性粒细胞B．嗜酸粒细胞C．嗜碱粒细胞D．单核-巨噬细胞E．淋巴细胞参与非特异性细胞免疫的细胞是

下列不是竣工决算审计内容的是()。

某技术方案的设计年产量为8万件，单位产品销售价格为100元／件，单位产品变动成本为20元／件，单位产品营业税金及附加为5元／件，按设计生产能力生产时，年利润为200万元，则该技术方案的盈亏平衡点产销量为()万件。

“八卦”中的“乾”“坤”“巽”“震”分别代表()。

由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。

已知曲线在直角坐标系中由参数方程给出：x=t+e-1，y=2t+e-2t(t≥0)．证明该参数方程确定连续函数Y=y(戈)，z∈[1，+∞)．

设A=2a+b，B=ka+b，其中｜a｜=1，｜b｜=2，且a⊥b．若A⊥B，k=______．

阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。