首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-02-23
29
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空问及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/eGSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若将文本字符串“23”、“8”、“7”按升序排序,则排序的结果是
在窗体中绑定控件,其含义是
如果字段“评价”的取值范围为0~10,则下列关于有效性规则的选项中,错误的是
在报表中,要计算“数学”字段的平均分,应将控件的“控件来源”属性设置为
在设计视图中,若没有设置条件,但对某一字段的“总计”行选择了“计数”选项,则含义是
下列关于窗体控件功能描述中,错误的是
下列选项中,与VBA语句:DimNew%,sum!等价的是
SQL的数据操纵语句不包括
软件生存周期中,解决软件“怎么做”的阶段是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
随机试题
A/胰高血糖素B/PTHC/促胃液素D/降钙素E/胰岛素血钙降低能促进哪种激素分泌
为西方医学道德奠基的代表作是
抗利尿激素是下列哪个部位合成的
Χ线从被检者的后侧射向前侧的投射方向为
A.穿山甲B.王不留行C.麦芽D.木通E.通草功能清热利水,通气下乳的中药是
()属于筹资活动产生的现金流量。
某卷烟厂为增值税一般纳税人,主要生产卷烟和雪茄烟,卷烟的最高价210元/条、平均价200元/条(均为不含税价格)。2015年6月生产经营情况如下:(1)进口一批烟丝,支付货价28万元,运抵我国境内输入地点起卸前发生的运费、保险费合计2万元,关税税率50%
家长工作管理的主要内容包括:家长委员会的管理、_______、_______以及群体家长工作的管理。
Whatdidthekingwanttodoatthebeginning(开始,起源)ofthestory?Theoldmanwasvery______.
AreyousufferingfromRAGWEEDALLERGIES?Areyouoneofthosepeoplewhosufferfrom:
最新回复
(
0
)