首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2017-12-14
40
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空间及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ejAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列不是循环语句的是
以下能对二维数组a进行正确初始化的语句是
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
对如下二叉树进行后序遍历的结果为()。
函数定义为Fun(int&i),变量定义n=100,则下面调用正确的是
有如下程序:#include<iostream>usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);co
关系表中的每一横行称为一个
下列选项中,不是一个算法的基本特征的是()。
算法的时间复杂度是指
冒泡排序算法在最好的情况下的元素交换次数为______。
随机试题
表格外观主要是()的选择。
《张中丞传后叙》中,写张巡“就戮”时,“颜色不乱,阳阳如平常”,这里所表现的他的性格特征是
Inthisageofequality,samenessbetweenthesexesisemphasizedasifdifferenceshavetomeanproblems.Well,differencescan
医院获得性肺炎最常见的致病菌是
患者男,29岁。车祸致张力性气胸,行胸腔闭式引流,观察发现引流瓶水柱上下波动。病人翻身时引流管从胸壁脱出,护士应立即
配电设计中通常采用()时间的最大平均负荷作为按发热条件选择电器或导体的依据。
下列叙述不正确的是()。
Happinessisforeveryone,andyoudon’tneedtocareaboutthosepeoplewhohavebeautifulhouses【C1】________largegardensand
定义应用需求的原型生命周期应是一个迭代过程,而其迭代工作量主要集中在______。
Poetrycanbecomparedtopainting.Whenyoulookataworkofart,youfirstseeitforwhatitis—adepictionofaperson,an
最新回复
(
0
)