萍乡学院2020年算法与数据结构考试参考书目:1、《数据结构》(C语言版)(严为民吴伟民著)，清华大学出版社，2018、2.《数据结构教程(第五版)》(李春宝著)，清华大学出版社，2017、具体考试大纲如下

一、主要内容

1.数据结构概述

1)数据结构的基本概念和术语

2)抽象数据类型的表示和实现

3)算法和算法分析

2.线性表格

1)线性表的类型定义

2)线性表的顺序表示和实现

3)链表的表示和实现

3.堆栈和队列

1)栈的基本概念

2)栈的表示和实现

3)堆栈应用

4)队列的基本概念

5)队列的表示和实现

4.线

1)字符串类型的定义

2)字符串的表示和实现

3)字符串的模式匹配算法

5.数组和广义表

1)数组的定义

2)数组的顺序表示和实现

3)矩阵的压缩存储

4)广义表的定义

5)广义表的存储结构

6.树和二叉树

1)树定义和基本术语

2)二叉树

3)遍历二叉树和线索二叉树

4)树木和森林

5)霍夫曼树及其应用

7.数字

1)图形的定义和术语

2)图形的存储结构

3)图的遍历

4)生成树和最小生成树

5)有向无环图及其应用

6)最短路径

8.找到

1)搜索的基本概念

2)静态查找表

3)动态查找表

4)哈希表

9.内部分类

1)排序的基本概念

2)插入排序

3)快速排序

4)选择排序

5)合并和排序

6)基数排序

7)各种内部排序方法的比较

二、基本要求

1.数据结构概述

1)理解数据、数据元素、数据项、数据对象、数据结构和抽象数据类型的含义

2)了解数据结构的四种基本结构

3)掌握逻辑结构、物理(存储)结构、顺序映像和链映像的含义

4)理解算法的定义，掌握算法的五个重要特征和算法设计的四个要求

5)了解算法效率的度量方法

6)掌握时间复杂度和空之间复杂度的分析方法

2.线性表格

1)了解线性结构的概念和线性表上的基本操作

2)掌握顺序表的存储结构特点和顺序表基本操作的实现

3)了解单链表的概念，掌握单链表的存储结构特点，单链表的搜索、插入、删除操作，

一种建立单链表的方法

4)了解循环链表和双向链表的概念，掌握双向链表的存储结构特征和双向链表的插入

和删除操作

3.堆栈和队列

1)了解栈的定义和基本操作

2)掌握顺序栈的存储结构特点和顺序栈基本操作的实现

3)了解栈在数制转换、括号匹配测试、行编辑程序、表达式求值、迷宫求解中的应用

4)了解队列的定义和基本操作

5)掌握循环队列的存储结构特点和循环队列基本操作的实现

6)掌握链式队列的存储结构特点和链式队列基本操作的实现

4.线

1)了解字符串的定义和基本操作

2)了解固定长度顺序存储表示、堆分配存储表示和区块链存储表示

3)掌握字符串的模式匹配算法

5.数组和广义表

1)理解数组的定义

2)理解数组的顺序表示和实现

3)掌握对称矩阵、上下三角矩阵、对角矩阵的压缩存储

4)了解稀疏矩阵的特点、稀疏矩阵的三重性和链表的表示

5)了解广义表的定义和存储结构

6.树和二叉树

1)了解树的定义和基本术语

2)了解二叉树的定义和性质

3)掌握二叉树的顺序存储结构和链式存储结构

4)掌握二叉树的一阶遍历、中阶遍历、末阶遍历、层次遍历的过程

5)了解线索二叉树的概念、构造和遍历过程

6)掌握树的父表示、子表示和子兄弟表示

7)了解将森林和树木转化为二叉树以及将二叉树恢复为森林和树木的过程

8)掌握树的靠前次根遍历和第二次根遍历

9)掌握森林前序遍历和中间序遍历的过程

10)掌握Hoeffmann树的概念和构造过程，以及产生Huffman码的过程

7.数字

1)理解图形的定义和基本术语

2)了解图的数组表示、邻接表、交叉链表方法和邻接多重表

3)掌握深度优先搜索遍历和广度优先搜索遍历算法

4)理解生成树和最小生成树的概念，掌握构造最小生成树的prim算法和Kruskar算法

5)了解拓扑排序的概念和过程

6)了解AOE网络和关键路径的概念以及求解关键路径的过程

7)了解最短路径的概念，掌握构造最短路径的Dijkstra算法和弗洛伊德算法

8.找到

1)了解查找表和平均查找长度的定义

2)掌握顺序搜索、二分搜索法和块搜索的算法设计和算法分析

3)掌握二叉排序树的算法设计，了解平衡二叉树的定义和搜索过程

4)掌握哈希表、哈希函数构造方法、哈希冲突解决方法和哈希搜索过程的基本概念

9.内部分类

1)了解排序的定义，排序算法的稳定性，排序算法的分类

2)掌握直接插入排序、分裂插入排序和Hill排序的基本思想、排序算法和算法分析

3)掌握冒泡排序和快速排序的基本思想、排序算法和算法分析

4)掌握简单选择排序和堆排序的基本思想、排序算法和算法分析

5)了解合并排序算法的基本思想，掌握双向合并算法

6)掌握基数排序算法的基本思想、排序算法和算法分析

7)了解各种内部排序方法的对比分析

三、试卷题

本课程试卷总分为100分，考试时间为120分钟，试题为:

专升本算法与数据结构考试大纲" alt="2020萍乡学院专升本算法与数据结构考试大纲" width="365" height="188" border="0" vspace="0" style="width: 365px; height: 188px;"/>

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！