2026年计算机二级考试真题答案及解析.docxVIP

2026年计算机二级考试真题答案及解析

1.公共基础知识选择题

第1题题目：下列关于算法复杂度的描述中，正确的是（）

选项A)算法的时间复杂度与空间复杂度一定相关B)算法的空间复杂度是指算法执行过程中所需要的存储空间C)算法的时间复杂度是指算法执行的速度快慢D)算法的空间复杂度与算法所处理的数据存储结构无关

答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量，用来衡量算法执行的工作量规模，和算法执行的绝对速度没有直接对应关系，更不等同于算法执行速度，因此C选项错误。算法的空间复杂度的定义就是算法执行过程中所需要的存储空间开销，包含输入数据所占空间、程序本身所占空间以及算法执行过程中临时占用的辅助空间，因此B选项描述正确。算法的时间复杂度和空间复杂度没有必然的绑定关系，实际开发中可以根据需求选择用空间换时间或者用时间换空间，二者不存在绝对相关，因此A选项错误。算法的空间复杂度直接取决于算法处理数据采用的存储结构，不同存储结构对应的存储空间开销不同，比如链式存储比顺序存储多了指针域的空间开销，因此D选项错误。

第2题题目：某二叉树的后序遍历序列是BDCA，中序遍历序列是BADC，其前序遍历序列是（）

选项A)ABCDB)ACBDC)ADBCD)CBAD

答案：A

解析：二叉树三种遍历规则为：后序遍历顺序是左子树→右子树→根结点，中序遍历顺序是左子树→根结点→