下列叙述中错误的是( )。

admin2021-02-23 38

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空问及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/eGSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级Access

NCRE全国计算机二级

在窗体中绑定控件，其含义是

如果字段“定期存款期限”的取值范围为1～5，则下列选项中，错误的有效性规则是

将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”，其含义是

下列与Access表相关的叙述中，错误的是

下列关于对象“更新前”事件的叙述中，正确的是

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是

构成计算机软件的是

软件测试用例包括

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。

ADO的含义是

企业违反国家法律、法规被撤销时所进行的清算叫()

下列各项中，直接规范我国企业会计核算的法规是()

下列不是五倍子功效的是

硫酸镁可以消肿的给药途径是硫酸镁可以降压和抗惊厥的给药途径是

下列关于房地产经纪人注册条件的表述中，不正确的是：()。

下列级数中条件收敛的是()。

工程施工组织设计应由()组织专项书面交底。

下列资金成本中，属于资金占用费的有()。

Whensailorsareallowedashoreafteralongtimeatsea,theysometimesgetdrunkandcausetrouble.Forthisreason,thenavy【

根据《公安机关督察条例》的规定，下列属于公安机关现场督察事项的有()。