849-《数据结构》考试大纲.pdfVIP

甘肃农业大学2026年全国硕士研究生招生考试

初试自命题科目考试大纲

科目代码：849科目名称：《数据结构》

“数据结构”部分涵盖了数据逻辑结构、数据存储结构和算法设计与分析三方面的内容。

要求考生熟练掌握基本的线性和非线性数据的逻辑结构特点、常见物理存储实现方法以及各

考查目标自的优缺点；基本掌握针对具体问题，分析其数据结构特点，设计算法解决该问题的方法和

流程；初步掌握对算法进行时间复杂度与空间复杂度分析的方法。

试题类型主要包括选择题、填空题、简答题、综合题。

[1]《数据结构(C语言版)》，严蔚敏主编，北京：清华大学出版社，2020年

参考书目[2]《数据结构教程》（第5版），李春葆主编，北京：清华大学出版社，2017年

[3]《数据结构精讲与习题详解（C语言版）》（第2版），殷人昆主编.北京：清华大学出版社.2018

考试内容将涉及如下内容：

（1）数据结构及算法基本概念；

（2）线