简介
中南大学数据结构考研943
Ⅴ.考查内容
1、数据结构有关的概念和术语
1）数据结构；
2）抽象数据类型；
3）算法、算法设计的要求、算法效率的度量。2、链表、栈、队列、串
1）链表、静态链表（单链表、双向链表、循环链表）及相关算法；
2）栈及顺序栈、链栈的进栈、出栈等算法；
3）队及顺序队、链队的进队、出队等算法；
4）栈和队的应用。
5）串的概念、存储、运算及串的模式匹配算法。3、数组和广义表
1）数组的定义、表示和实现；
2）矩阵的概念、特殊矩阵和稀疏矩阵；
3) 广义表的定义及存储结构。4、树和二叉树
1）二叉树的概念、相关术语、性质及存储结构；
2）二叉树的遍历算法及应用；
3）树（森林）的存储结构及遍历方法；
4）哈夫曼（Huffman）树的构造及应用。5、图
1）图的概念、相关术语及存储结构；
2）图的遍历算法及应用；
3）最小生成树、最短路径、拓扑排序、关键路径等算法。6、查找
1）顺序查找、索引顺序表查找、二分查找；
2）二叉排序树的查找、插入及删除算法；
3）平衡二叉树及插入时的平衡方法；
4）哈希函数的构造方法、冲突处理的方法、哈希表的查找及其分析；
5）查找成功及失败的平均查找长度。7、内部排序
直接插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排
序、基数排序的算法思想、复杂度分析、稳定性以及它们之间的比较。