2025 西电软工数据结构机考 Tip （By Felix）
2025/01/07 18:30-20:30
XDOJ
五道题 三道题即为满分
近两年没有考过图和字符串，链表和树为重点内容（必考 重点准备）
2024年五道题：
| 题目内容 | 类型 | 得分 |
| 未知 | C语言 | 未参加 |
| 给出后序和中序遍历建树 | 树 | 未参加 |
| 堆排序输出过程量 | 排序 | 未参加 |
| 哈希表 | 查找 | 未参加 |
| 未知 | 链表 | 未参加 |
2025年五道题：
| 题目内容 | 类型 | 得分 |
| 卷积运算 | C语言（函数题） | 0/100 |
| 循环单链表模拟队列 实现入队和出队函数 | 链表，队列（函数题） | 100/100 |
| 括号匹配 要求输出失配的不同情况 | 栈 （编程题） | 100/100 |
| 钓鱼（没看） | 排序 | 0/100 |
| 二叉搜索树的创建 然后输出前后序遍历和高度 | 查找 | 100/100 |