首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2017-12-14
53
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空间及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ejAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列数据结构中具有记忆作用的是
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
下面程序的执行结果是______。#include<iostream.h>#include<iomanip.h>usingnamespacestd;voidmain(){cout<<setfill
在关系运算中,______运算是对两个具有公共属性的关系所进行的运算。
派生类中的成员不能直接访问基类中的______成员。
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
数据库恢复是将数据库从______状态恢复到某一已知的正确状态。
两个或两个以上模块之间联系的紧密程度称为()。
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了______的原理来设计软件,这就是软件工程诞生的基础。
随机试题
中国已成为美国第______大进口市场。()
Pelger-Hufit畸型的特点是
麻疹疹前期见麻毒闭肺时可见
女,34岁。2年来月经量多,乏力、心悸。检查面色较苍白。血红蛋白70g/L,白细胞8×109/L,血小板110×109/L,血清铁311g/L。治疗首选
患者男,68岁。睡时汗出,醒时汗止,心悸少寐,神疲气短,面色无华,舌淡脉虚,宜选用
安装平网三要是素负载高度、网的宽度和缓冲的距离,使用3m宽的安全平网时,网底距下方物体表面不得小于()。
学习是在()作用下驱使的。
某日甲乙两代工厂同时向河道内排放未经处理的污水,下列说法正确的是()。
Howmanyaretherequalitycontrolinspectionpoints?
Anothercharacteristicofourlandscapeisitsexquisitemoderation.Itlooksliketheresultofoneofthosehappycompromises
最新回复
(
0
)