北航数据结构期末考试会重点考察哪些数据结构？

北航数据结构期末考试通常会重点考察以下几个关键的数据结构：

1. **基本数据结构**：数组、链表（单链表、双链表）、队列（如循环队列和优先队列）、栈（如栈顶指针实现）以及哈希表的基本原理和操作。

2. **树和图**：二叉树（包括二叉搜索树、AVL树、红黑树等）、图的表示（邻接矩阵和邻接表）、图的遍历（深度优先搜索和广度优先搜索），特别是拓扑排序和最短路径算法（如Dijkstra或Floyd-Warshall）。

3. **动态规划**：虽然不是数据结构本身，但动态规划常与一些高级数据结构（如队列或堆）结合，用于解决复杂的问题，比如背包问题、最长公共子序列等。

4. **图算法**：如最短路径算法（如Dijkstra和Bellman-Ford）、最小生成树算法（Prim或Kruskal）、匹配算法（如霍夫曼编码或最大流最小割）。

5. **排序和查找**：除了基础的冒泡排序、插入排序和选择排序，还会涉及到更高效的排序算法如快速排序、归并排序、堆排序，以及查找算法如二分查找和哈希查找。

6. **抽象数据类型和设计方法**：可能会涉及设计简单的数据结构（如集合、映射等）以及它们的接口和实现。