2020北京科技大学879数据结构考研真题【知研回忆版】
1、线性结构：线性表（顺序表、链表）、栈与队列（应用如括号匹配、递归实现）。树形结构：二叉树（性质、遍历、线索化）、森林、哈夫曼树与编码。图形结构：图的存储（邻接矩阵、邻接表）、遍历（DFS/BFS）、最小生成树（Prim/Kruskal）、最短路径（Dijkstra）。
2、周口店第一地点-峙峪系：周口店第一地点即“北京人”遗址，峙峪系指山西峙峪旧石器时代晚期文化，以细石器为特征，反映狩猎经济发达。 仰韶文化：新石器时代中期文化，距今约7000-5000年，以彩陶为标志，分布黄河中游，标志母系氏族社会繁荣。
3、初试各科复习策略与教训 政治复习过程：七八月开始听徐涛视频课，配合肖秀荣《精讲精练》划重点；十二月背肖四为主，辅以肖八和徐涛小黄书。高效资料：徐涛视频课、肖秀荣三件套、肖四。教训：缺乏模拟：未进行全真模拟，导致考场时间分配混乱，马原大题未写完。