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 |

相关推荐
三毛的二哥6 小时前
BEV:典型BEV算法总结
人工智能·算法·计算机视觉·3d
南宫萧幕7 小时前
自控PID+MATLAB仿真+混动P0/P1/P2/P3/P4构型
算法·机器学习·matlab·simulink·控制·pid
故事和你918 小时前
洛谷-数据结构1-4-图的基本应用1
开发语言·数据结构·算法·深度优先·动态规划·图论
我叫黑大帅8 小时前
为什么map查找时间复杂度是O(1)?
后端·算法·面试
炽烈小老头8 小时前
【每天学习一点算法 2026/04/20】除自身以外数组的乘积
学习·算法
skilllite作者9 小时前
AI agent 的 Assistant Auto LLM Routing 规划的思考
网络·人工智能·算法·rust·openclaw·agentskills
py有趣10 小时前
力扣热门100题之不同路径
算法·leetcode
_日拱一卒11 小时前
LeetCode:25K个一组翻转链表
算法·leetcode·链表
啊哦呃咦唔鱼11 小时前
LeetCodehot100-394 字符串解码
算法
小欣加油11 小时前
leetcode2078 两栋颜色不同且距离最远的房子
数据结构·c++·算法·leetcode·职场和发展