南京信息工程大学硕士研究生招生入学考试

考试大纲

科目代码：835

科目名称：数据结构与算法分析

第一部分 目标与基本要求

数据结构与算法分析考试是为南京信息工程大学招收人工智能方向硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构与算法分析的基本知识、基本理论，以及运用数据结构与算法分析的理论和方法分析和解决问题的能力。评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者在开展人工智能方向的研究工作中，具有基本的计算机程序设计、数据结构与算法分析的理论素质，并具有理解和分析工程实际问题和具有工程实际应用的基本能力。

第二部分 具体内容

一、数据结构及相关基本概念

1.了解什么是数据结构。

2.理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。

3.了解抽象数据类型的概念与表示。

4. 掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。

二、基本数据结构

1.掌握线性数据结构：线性表的顺序表示与实现、线性表的