2026年考研2025真题及答案.docVIP

2026年考研2025真题及答案

一、填空题（每题2分，共20分）

1.算法的时间复杂度通常用______和______两种方法来描述。

2.数据结构中，线性表有______和______两种存储结构。

3.在二叉树的遍历中，先序遍历的顺序是______，中序遍历的顺序是______，后序遍历的顺序是______。

4.图的两种基本表示方法是______和______。

5.动态规划算法的核心思想是______和______。

6.最小生成树的算法有______和______两种经典算法。

7.在排序算法中，快速排序的平均时间复杂度是______，空间复杂度是______。

8.查找算法中，顺序查找的时间复杂度是______，二分查找的时间复杂度是______。

9.并发控制的主要方法是______和______。

10.事务的ACID特性包括______、______、______和______。

二、判断题（每题2分，共20分）

1.线性表既可以顺序存储，也可以链式存储，两种存储结构的优缺点相反。（）

2.二叉树的叶子节点数目总是比度为2的节点数目多1。（）

3.图的拓扑排序适用于有向图，但不适用于无向图。（）

4.动态规划算法适用于解决最优子结构问题，但