算法是指解题方案的准确而完整的描述，下列关于算法叙述正确的是( )。

admin2021-06-10 44

问题算法是指解题方案的准确而完整的描述，下列关于算法叙述正确的是( )。

选项 A、算法的复杂度与问题的规模无关
B、对数据进行压缩存储会降低算法的空间复杂度
C、数值型算法只需考虑计算机结果的可靠性
D、解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的

答案B

解析一个算法的空间复杂度是指执行这个算法所需要的内存空间(包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间)。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。解决一个问题可以有不同的算法，且它们的时间复杂度一般是不同的。所以本题选B。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法是指解题方案的准确而完整的描述，下列关于算法叙述正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是

在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是

下列关于汉字编码的叙述中，错误的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

十进制数12．8125转换为二进制是()。

二进制整数1011010转换成十进制数是

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

调剂过程的步骤不包括

基坑开挖的施工安全作业要求中，两人操作间距应大于2.5m。多台机械开挖，挖土机间距应大于()。

下列关于地下水影响边坡稳定性，叙述错误的是()。

在会计职业道德中，价值取向是其本质和核心的内容。

中央银行降低再贴现率，将使货币供应量减少。()

(2017年)根据现行税务行政处罚规定，下列属于税务行政处罚的有()。

在动作技能形成的过程中，个体在了解一些基本的操作机制后，试图尝试做出某种行为的阶段是()。

下列叙述中正确的是