暨南大学830考什么

暨南大学硕士研究生入学考试自命题科目830《数据结构》的考试内容主要包括以下几个方面：

基本概念和术语

数据元素、数据结构、抽象数据类型等概念。

算法设计的基本要求。

语句的频度和估算时间复杂度。

线性表

线性表的定义和基本操作。

顺序存储结构和链式存储结构。

线性表的应用。

栈、队列和数组

栈和队列的基本概念。

栈和队列的顺序存储结构和链式存储结构。

栈和队列的应用。

树与二叉树

树的概念和二叉树的定义及其主要特征。

二叉树的顺序存储结构和链式存储结构。

二叉树的遍历。

线索二叉树的基本概念和构造。

二叉排序树、平衡二叉树等。

图

图的概念。

图的存储结构及基本操作，如邻接矩阵和邻接表。

图的遍历，如深度优先搜索和广度优先搜索。

图的基本应用。

查找

查找的基本概念。

顺序查找法、折半查找法。

B-树、散列表及其查找。

查找算法的分析及应用。

内部排序

排序的基本概念。

各种内部排序算法，如插入排序、选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序等。

内部排序算法的比较和应用。

考试形式为闭卷、笔试，试卷满分为150分，考试时间为180分钟。