首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2018-06-19
43
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空间及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/GNAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>inti=0;voidfun(){{staticinti=1;std::cout<<i++<<’,’;
下列程序的输出结果是______。#include<iostream>usingnamespacestd;voidfun(int&rf){rf*=2;}intmain(){
下列程序的输出结果是【】#include<iostream>usingnamespacestd;int&qetVar(int*pint){renurn*pint;}intmain(){inta=10;
请将下列类定义补充完整。classBase{public:voidfun(){tout<<"Base::fun"<<endl;}};classDerived:publicBase{public:voidfun(
下面类的定义,有()处错误。classMyClass{public:voidMyClass();~MyClass(intvalue);private:inti=0;};
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流;______和处理过程。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
使用ifstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为()。
在E-R图中,用来表示实体的图形是()。
人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。
随机试题
土地使用权出让合同由()与土地使用者签订。
下列接入方式中,()属于固定无线接入。
《期货公司董事、监事和高级管理人员任职资格管理办法》不仅适用于期货公司董事、监事和高级管理人员的任职资格管理,还适用于期货公司普通职员的任职资格管理。()
旅游者在娱乐活动方面提出个别要求时,导游员应本着“合理而可能”的原则,妥善处理。下列处理方式中不恰当的是()。
碧血丹心:忠诚
虽然“国学热”在一些校园里日趋升温,很多家长也赞同孩子在校园里学点“国学”知识,但他们送孩子去培训班专门学“国学”的愿望却并不强烈。家长对孩子学习“国学”知识的态度是()。
虽然希腊不是欧洲足球强国,但________,希腊不乏实力的足球俱乐部和球队,也有不少有水平的教练和球员。希腊的足球很普及,观众很有激情,主力球员像电影明星和大政治家一样是公众________的偶像。依次填入画横线部分最恰当的一项是()。
下列IP地址中属于B类IP地址的是______。
断点的功能是【】。
A、Itwon’tbedifferentfromtheothers.B、Itwillbeunusuallymild.C、Itwillbewarmandcomfortable.D、It.willprobablybe
最新回复
(
0
)