2026年考研计算机专业数据结构与算法模拟试题.docx

2026年考研计算机专业数据结构与算法模拟试题

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

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

1.在线性表顺序存储结构中，逻辑上相邻的元素在物理上不一定相邻，但在线性表链式存储结构中，逻辑上相邻的元素在物理上______相邻。

2.具有n个结点的二叉树，其所有结点的度数之和为______。

3.在具有n个顶点的无向图中，如果边数是m，则其所有顶点的度数之和为______。

4.排序算法中，若要使元素按非递减顺序排列，则冒泡排序、快速排序、归并排序这三种算法中，worst-case的时间复杂度从低