首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-02-23
68
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空问及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/eGSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中有一个命令按钮Command1,两个文本框Text0和Text1,按钮Command1对应的代码过程如下:PrivateSubCommand1_Click()Dimm,kAsIntegerDimflagAsBooleanm=
要在报表每一页的顶部输出相同的说明信息,应设置的是
在窗体设计视图中,必须包含的部分是
与SQL语句:Select*From学生WherelnStr([籍贯],”北京”)<>0功能相同的命令是
在Access数据库中要删除表中的一个字段,可使用的SQL命令是
打开数据表的是宏命令是
下列子过程实现对“教师表”中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsADODB.FieldDim
在已建数据表中有“专业”字段,若查找包含“经济”两个字的记录,正确的条件表达式是
下列与窗体和报表相关的叙述中,正确的是
设有如下过程:x=1Dox=x+2LoopUntil_____________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
随机试题
前牙金属烤瓷冠边缘位于龈下的主要优点是
右上侧切牙缺失,间隙小,尖牙根长大,但牙冠切1/3量缺损,下颌对牙为局部义齿,最好的修复设计是
气滞腹痛的临床表现是热实腹痛的临床表现是
球墨铸铁经球化处理后其力学性能进一步提高,铸造性能和加工性能都较好,在某种用途上可以代替( )。
关于采用工字钢钢拱架进行隧道支护的说法,错误的是()。[2013年真题]
()是党和人民大踏步赶上时代的重要法宝,是坚持和发展中国特色社会主义的必由之路,是决定当代中国命运的关键一招,也是决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的关键一招。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
Themedia’s______inthepresidentsprivatelifeswitchedtheattentionawayfromtherealissues.
Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir
A、Mark’strainhasleftearlier.B、Mark’strainhasbeendelayed.C、Mark’strainisoftenlate.D、Markislikelytomissthetra
最新回复
(
0
)