华中科技大学的数据结构考试范围是什么

考试须知第一部分

第一，考试的性质

数据结构与算法分析是软件学院硕士研究生的专业基础课之一。考试对象为报考我校研究生的准考生。

二、考试形式和试卷结构

(一)答案:闭卷，笔试。

(2)答题时间:180分钟。

(3)试题及比例:

术语解释15%

选择并填空30%

讨论和简短回答占30%

设计和应用25%

(4)参考书目:

吴伟民严为民。数据结构(C语言版)。清华大学出版社，2002年9月。

第二部分审查了要点

(1)基本概念和术语

1.数据结构的概念

2.抽象数据结构类型的表示和实现

3.算法，算法设计的要求，算法效率的衡量，存储空间的要求。

(2)线性表格

1.线性表的类型定义

2.线性表的顺序表示及实现。

3.线性表的链式表示及实现

(3)堆栈和队列

1.栈的定义、表示和实现

2.栈的应用:数制转换，括号匹配，行编辑，迷宫求解，表达式求值。

3.堆栈和递归实现

4.排队。

(4)字符串

1.字符串的定义、表示和实现

2.字符串的模式匹配算法

(5)树和二叉树

1.树的定义和基本术语

2.二叉树、遍历二叉树和线索二叉树

3.树和森林:存储结构，二叉树转换，遍历

4.霍夫曼树和霍夫曼编码

5.回溯法和树遍历

(6)搜索

1.静态查找表

2.动态查找表

3.哈希表

(7)图

1.图的定义和术语

2.图的存储结构

3.图的遍历

4.图的连通性

5.拓扑排序和关键路径

6.最短的路径

(8)内部排序

1.排序的概念

2.插入排序

快速分类

4.选择排序:简单选择、树选择和堆排序。

5.合并和排序

6.基数排序

7.各种排序方法的比较