考试时间
高频考点与答题技巧
1. 二叉树遍历（必考）：前中后序口诀——“前序根左右，中序左根右，后序左右根”。代码填空直接套递归模板：
`void traverse(Node root) { if(root == NULL) return; //操作代码放这里就是前序; traverse(root->left); //操作代码放这里就是中序; traverse(root->right); //操作代码放这里就是后序 }`
2. 图的最短路径： Dijkstra算法答题步骤固定——1.初始化距离数组；2.选未访问的最小顶点；3.更新邻接点距离；4.重复直到所有点访问。考算法描述直接按这个步骤写。
3. 排序算法对比： 快速排序不稳定，时间复杂度O(nlogn)；堆排序不稳定，O(nlogn)；归并排序稳定，O(nlogn)。选择题问“稳定且高效”直接选归并。
4. 哈希冲突处理： 开放定址法（线性探测）和链地址法。简答题问你“区别”，核心坑点：开放定址法容易聚集，链地址法空间更灵活。
5. 栈和队列应用： 栈——括号匹配、DFS；队列——BFS、缓冲区。写应用场景例子就用这些，别瞎编。
蒙题口诀
真题答案怎么找
报名条件与流程（针对重修或补考）
1. 条件清单：上一学期挂科；已交重修费；没违纪记录。
2. 报名流程：教务系统→“考试报名”→选“数据结构”→确认缴费→等审核通过。
3. 修改信息：审核通过前，在报名页面直接点“修改”；通过后，去教务处柜台改。
4. 补报：教务处发通知后三天内，带学生证现场补。
报名费与材料
含金量有用吗
作文（若考算法设计题）
标题：《论平衡二叉树在数据检索中的重要性》
平衡二叉树（AVL树）通过旋转操作维持高度平衡，使得查找、插入、删除的时间复杂度均保持在O(log n)。相较于普通二叉搜索树，其在数据动态变化时能有效避免退化，保障检索效率。例如，在数据库索引构建中，采用AVL树结构可确保大量数据增删后仍能快速定位，这是其核心应用价值。实现关键在于插入后计算平衡因子，若绝对值大于1，则根据失衡类型（LL、RR、LR、RL）进行相应旋转调整。
查询方法
电话区号：教务处电话本地区号就是你们学校所在城市的区号，比如北京010，上海021。具体号码在学生证背面印着。