|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 共 2 页
浙 江 理 工 大 学
2014 年硕士学位研究生招生考试业务课考试大纲
考试科目：数据结构与数据库技术 代码：938
本考试科目包括《数据结构》和《数据库应用》两门课程，其中《数据结构》内容占 90 分
(60%)，《数据库技术》占 60 分(40%)。
《数据结构》考试大纲
指定教材：《数据结构》(C 语言版)，严蔚敏主编，清华大学出版社。
考试重点：1. 线性表的链表存储结构、基本运算及其算法应用；
2. 二叉树的各种遍历算法；二叉排序树和哈夫曼树；
3. HASH 函数(表)及其查找算法；
4. 各种排序算法及其算法复杂度分析。
第一章、绪论
掌握算法的时间复杂度和空间复杂度分析方法。
第二章、线性表
2.1 掌握线性表的顺序存储结构
2.2 熟练掌握线性表的链表存储结构、单链表的基本运算算法及其应用
2.3 了解循环链表和双向链表
第三章、栈和队列
3.1 掌握栈的基本概念
3.2 熟练掌握栈的顺序与链表存储结构、栈的基本运算算法
3.3 掌握队列的基本概念
3.4 掌握队列的顺序与链表存储结构、队列的基本运算算法
3.5 掌握栈和队列的应用
第四章、串
了解串的基本概念及其存储结构
第五章、数组和广义表
了解稀疏矩阵的概念
第六章、树
6.1 了解树的基本概念与定义
6.2 掌握二叉树的基本概念与定义
6.3 熟练掌握二叉树的前序、中序和后序遍历算法
6.4 了解线索二叉树
6.5 掌握二叉树、树和森林的转换方法
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
