深圳大学 考研数据结构考试大纲

深圳大学 考研数据结构考试大纲

考试科目代码及名称：936数据结构 一、考试基本要求

本 考试大纲适用于报考深圳大学计算机技术专业型硕士与软件工程专业型硕士的研究生入学考试。《数据结构》是为招收计算机技术专业型硕士与软件工程专业型硕士 而设置的具有选拔功能的水平考试。它的主要目的是测试考生对数据结构各项内容的掌握程度。要求考生熟悉计算机处理数据的基本方法，掌握计算机加工的数据结 构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间分析和空间分析技术。要求考生能够编写符合软件工程规 范、结构清楚、正确易读的算法(程序)。 二、考试内容和考试要求 1、 基本概念

逻辑结构、存储结构、算法及三者之间的关系 算法的特征及设计目标

了解算法时间、空间需求的大O表示法 2、 向量、链表、栈、队

向量(顺序表)、链表(静态链表、单链表、双向链表、循环链表)及相关算法 栈、队，了解其应用，理解递归 串及C语言中串的表示 串的模式匹配算法

了解多维数组的行优先和列优先的顺序存储

了解特殊矩阵(如上、下三角矩阵)的一维数组存储 3、 树和二叉树

树(森林)、二叉树及其性质;两者的对应关系 二叉树的llink-rlink和完全二叉树的顺序存储法 二叉树遍历

赫夫曼(Huffman)树的构造及应用 4、 图

图(网)的概念及其邻接矩阵和邻接表存储法

图的遍历、最小生成树、最短路径、拓扑排序、关键路径等算法 5、 查找

顺序查找、二分查找

二叉排序树、平衡二叉排序树及插入、删除时的平衡方法 B-树、B+树 哈希(Hash)表

了解查找成功及失败的平均查找长度 6、 内部排序

排序的概念及相关术语

“插入”、“希尔”、“起泡”、“快速”、“选择”、“堆”、“归并”、“基数”

凯程考研集训营，为学生引路，为学员服务！

等排序算法

了解上述排序算法的时间复杂度、空间复杂度、稳定性 了解上述部分排序算法的适用场合 三、考试基本题型

主要题型包括：填空题、选择题、判断题、应用题、算法设计题等。试卷满分为150分。 小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始+好计划+正确的复习思路+好的辅导班（如果经济条件允许的情况下）。2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。加油！