首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-02-23
80
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空问及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/eGSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要在报表的每页底部输出信息,应设置的是
设计数据表时,如果要求“学院名称”字段必须以“学院”两个汉字结束,则应设置的字段属性是
INSERT语句的功能是
下列关于SQL语句的说明中,正确的是
在已建数据表中有“专业”字段,若查找包含“经济”两个字的记录,正确的条件表达式是
在关系运算中,选择运算的含义是
对软件设计中应遵循的准则描述正确的是()。
如果变量A是Boolean型,则下列赋值语句中,正确的是()。
下列排序法中,最坏情况下时间复杂度最小的是
随机试题
现代起重机械结构已向大型化、精密化、高效化、多功能化、机电一体化方向发展,不同类型的起重机械其安全保护装置也不尽相同。下列关于不同起重设备专项安全保护和防护装置应用的说法中,正确的是()。
根据《中华人民共和国循环经济促进法》的减量化规定,在有条件使用再生水的地区,限制或者禁止将自来水作为城市()用水使用。
施工过程中发生变更,而合同中没有适用或类似工程的价格,应( )。
现浇预应力钢筋混凝土连续梁,支架和模板安装后,宜采取预压方法消除()。
技术合同价款、报酬或者使用费的支付方式由当事人约定,可以依法采取()方式支付。
由于市场价格的变动,使得经济主体蒙受损失的可能性,属于()。
儿奄的社会性发展是()
学术专著是()
(1)打开工作簿文件EXCEL.xlsx,将工作表sheet1的A1:D1单元格合并为一个单元格,内容水平居中;计算“金额”列的内容(金额=数量*单价),将工作表命名为“购买办公用品情况表”。(2)打开工作簿文件EXC.xlsx(内容同第2套电
A、Sheisafraidhemaydiscoverherignorance.B、Sheisafraiditmayaffecthergrade.C、Sheisnotcompletelysureofherown
最新回复
(
0
)