2025年考研计算机专业基础综合真题解析试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、

简述数据结构中“时间复杂度”和“空间复杂度”的概念，并说明它们在算法分析和选择中的重要性。举例说明一个时间复杂度为O(n2)的算法和一个空间复杂度为O(logn)的数据结构。

二、

描述栈（Stack）和队列（Queue）的基本特性。分别举出一个日常生活中或计算机科学中可以使用栈或队列来解决问题的具体例子，并简述其应用过程。

三、

什么是二叉搜索树（BST）？请描述在二叉搜索树中插入一个新节点和删除一个节点（假设节点存在）的基本过程。说明在什