云南计算机专升本数据结构_云南省专升本计算机《数据结构》考试大纲

一、绪论

考试要点:

数据结构的基本概念

数据的逻辑结构、存储结构

算法的特性和要求

算法的时间复杂度分析

二、线性表

考试要点:

线性结构的特点

线性表的逻辑结构

线性表的顺序存储结构及其操作

线性表的链式存储结构及其操作

线性循环链表和双向链表的定义、实现以及操作

三、栈与队列

考试要点:

栈的基本概念、表示和实现

栈与递归的应用

队列的基本概念、表示和实现

循环队列的定义、实现和操作

四、树和二叉树

考试要点:

树的定义和基本术语

二叉树的定义、性质和存储结构

二叉树的三种遍历DLR，LDR，LRD

线索二叉树

树的存储结构

森林与二叉树的转换

赫夫曼(Huffman)树的概念、构造及赫夫曼编码

五、图

考试要点:

图的定义和术语

图的存储结构

图的遍历(深度优先和广度优先搜索)

图的连通性

构造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)

拓扑排序的概念

最短路径及其应用

六、查找

考试要点:

查找的基本概念

平均查找长度(AsL)的计算

顺序查找、折半查找、索引顺序查找的思想和算法

二叉排序树和平衡二叉树的概念

哈希表的基本概念

构造哈希表的方法

哈希表的冲突和处理哈希表冲突的方法

七、内部排序

考试要点:

以下几种排序方法的思想和算法：插入排序，希尔排序，快速排序，选择排序；各种内部排序方法的比较