2016深圳大学936数据结构考研大纲

2016深圳大学936数据结构考研大纲

2016深圳大学936数据结构考研大纲

深圳大学2016年硕士研究生入学考试大纲

命题学院/部门(盖章):计算机与软件学院 考试科目代码及名称:936数据结构

一、考试基本要求

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

二、考试内容和考试要求

1、基本概念

逻辑结构、存储结构、算法及三者之间的关系

算法的特征及设计目标

了解算法时间、空间需求的大O表示法

2、向量、链表、栈、队

向量(顺序表)、链表(静态链表、单链表、双向链表、循环链表)及相关算法

栈、队,了解其应用,理解递归

串及C语言中串的表示

串的模式匹配算法

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

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

3、树和二叉树

树(森林)、二叉树及其性质;两者的对应关系

二叉树的llink-rlink和完全二叉树的顺序存储法

二叉树遍历

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

Word文档免费下载Word文档免费下载:2016深圳大学936数据结构考研大纲 (共2页,当前第1页)

2016深圳大学936数据结构考研大纲相关文档

最新文档

返回顶部