2020年南昌航空大学817数据结构考研大纲硕士研究生入学考试大纲(20200901184358).pdfVIP

南昌航空大学 2020 年研究生入学考试初试大纲 考试科目名称：数据结构 考试科目代码： 817 考试形式：笔试 考试时间： 180 分钟 满分 ：150 分 参考书目： 《数据结构》（C 语言版）， 严蔚敏、 吴伟民编 著， 清华大学出版社， 2007 年。 及配套题集 一、试卷结构： 解答题 (包括证明题 )6 小题，每题 10 分，共 60 分 算法设计题 6 小题，每题 15 分，共 90 分 二、考试范围： ⒈ 绪论 ⑴ 考核知识点 数据的逻辑结构与物理结构；抽象数据类型；算法的时间复杂度和空间复杂度 ⑵ 考核要求 1) 理解数据结构的基本概念和术语； 2) 掌握抽象数据类型的表示与实现； 3) 掌握算法的基本概念和算法的性能分析方法。 ⑶ 考核重点 1) 数据的逻辑结构与物理结构； 2) 算法的时间复杂度分析。 ⒉ 线性表 ⑴ 考核知识点 线性表的抽象数据类型定义； 线性表的两类存储结构 （顺