武科大2027年829数据结构与算法考试大纲考什么，参考书是哪本，用C还是C++，与408有什么区别？

829用于2027年计算机学硕07人工智能（荷兰阿姆斯特丹自由大学联合培养）方向。考数据结构与算法，要求用C或C++实现算法；参考书是严蔚敏《数据结构（C语言版）》，清华大学出版社，2021年。

6类考查内容与练习重点

内容	大纲列出的重点	练习建议
基本概念	逻辑结构、存储结构、基本操作，算法的时间与空间复杂度	写出算法后，解释数据怎样存、操作怎样实现，并计算复杂度
线性结构	顺序表、链表、栈、队列，字符串模式匹配，多维数组与特殊矩阵压缩存储	分别用顺序和链式存储实现增删查，再手算模式匹配和数组下标
树型结构	二叉树及遍历、线索二叉树，树与森林转换，哈夫曼树与编码	手画遍历过程，用C或C++实现遍历，练哈夫曼编码
图形结构	邻接矩阵、邻接表、邻接多重表、十字链表，DFS、BFS，最小生成树、最短路径、拓扑排序、关键路径	对同一张图分别写存储方式与遍历顺序，再逐步计算路径和工期
查找	顺序、分块、折半查找，二叉排序树、平衡二叉树、B树、散列表	练查找过程、插入调整和散列冲突处理，并比较复杂度
排序	插入、冒泡、简单选择、希尔、快速、堆、二路归并、基数排序及算法比较	给定同一组数据，手写每趟结果，比较时间、空间开销和稳定性

指定参考书：严蔚敏《数据结构（C语言版）》，清华大学出版社，2021年。先用这本书对照六类内容复习，再用C或C++练算法设计与实现。

题型包括选择、填空、判断、综合题等，客观题与主观题结合。综合题练习同时写思路、关键操作、代码及复杂度分析；各题型分值须结合当年试卷安排。

2027年计算机学硕07联合培养方向初试为101思想政治理论、201英语一、301数学一、829数据结构与算法。普通计算机学硕01—06方向、智能科学与技术、电子信息专硕采用408计算机学科专业基础，分别在招生目录中列出。

复习建议：先练线性表、栈队列和树的基本操作，再练图、查找与排序。每道算法题完成后，用空输入、单个元素、重复元素检查代码，再写最坏情况下的时间与空间复杂度。

829是初试自命题科目；计算机学院的程序设计机试属于复试，2026年细则列出C、C++或Java。两项考试的阶段和要求分别查看。

研究生院2026年9月30日招生简章所附数据结构与算法大纲。

更新于 2026-10-08

看见不准确、已经变化或需要补充的地方，可以直接告诉我。

建一热干面批发同学整理 · 资料可以直接查看；遇到当届时间、名额或办理地点变化，页面会按新原文更新。