全国计算机二级MS Office考试历年真题及答案.docx

全国计算机二级MSOffice考试历年真题及答案

下列叙述中正确的是（）。【2021年9月公共基础真题】

A.算法的空间复杂度是指算法程序中指令的条数

B.算法的空间复杂度是指算法程序所占的存储空间

C.算法的空间复杂度与算法所处理的数据存储空间有关

D.压缩存储不会降低算法的空间复杂度

答案：C。解析：算法的空间复杂度是指算法在执行过程中所需要的额外存储空间，包括算法程序本身占用的空间、输入输出数据占用的空间以及算法执行过程中额外需要的辅助空间，与所处理的数据存储空间直接相关；压缩存储可以减少数据占用空间，从而降低空间复杂度，程序指令条数对应时间复杂度相关的语句执行频度，因此C选