写教育为您分享以下优质知识
暨南大学硕士研究生入学考试自命题科目830《数据结构》的考试内容主要包括以下几个方面:
基本概念和术语
数据元素、数据结构、抽象数据类型等概念。
算法设计的基本要求。
语句的频度和估算时间复杂度。
线性表
线性表的定义和基本操作。
顺序存储结构和链式存储结构。
线性表的应用。
栈、队列和数组
栈和队列的基本概念。
栈和队列的顺序存储结构和链式存储结构。
栈和队列的应用。
树与二叉树
树的概念和二叉树的定义及其主要特征。
二叉树的顺序存储结构和链式存储结构。
二叉树的遍历。
线索二叉树的基本概念和构造。
二叉排序树、平衡二叉树等。
图
图的概念。
图的存储结构及基本操作,如邻接矩阵和邻接表。
图的遍历,如深度优先搜索和广度优先搜索。
图的基本应用。
查找
查找的基本概念。
顺序查找法、折半查找法。
B-树、散列表及其查找。
查找算法的分析及应用。
内部排序
排序的基本概念。
各种内部排序算法,如插入排序、选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序等。
内部排序算法的比较和应用。
考试形式为闭卷、笔试,试卷满分为150分,考试时间为180分钟。