2019年吉林农业大学硕士研究生招生考试自命题科目考试大纲-数据结构与计算机网络学绪论[考试要求]

本章要求学生熟悉和了解数据结构的基本概念和述语，了解数据结构的研究内容和地位，掌握数据的逻辑结构和存储结构，算法的特点以及算法分析的度量方法。

[考试内容]

1. 数据结构的基本概念；

2. 逻辑结构和存储结构的定义、划分；

3. 算法的特性；

4. 算法的时间复杂度计算方法；第二章基本的线性表

[考试要求]

掌握线性表的定义和特点；重点掌握顺序表的表示和实现；重点掌握线表的表示和实现。

[考试内容]

1. 顺序表的地址计算；

2. 顺序表的类型定义；

3. 顺序表的初始化、插入、删除、查找以及各算法的时间复杂度计算方法；

4. 链表的类型定义；

5. 单链表的初始化、插入、删除、查找以及各算法的时间复杂度计算方法；

6. 顺序表和链表的优缺点对比；