文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 计算机科学软件工程考研大纲
侵权投诉

计算机科学软件工程考研大纲

这个是计算科学与技术专业学生考浙江大学研究生的软件工程的考试大纲

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的概念

(二)二叉树

1.二叉树的定义及其主要特征

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

3.二叉树的遍历

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

5.二叉排序树

6.平衡二叉树

(三)树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树的应用

1.等价类问题

2.哈夫曼(Huffman)树和哈夫曼编码

四、 图

(一) 图的概念

(二) 图的存储及基本操作

1. 邻接矩阵法

2. 邻接表法

(三) 图的遍历

1. 深度优先搜索

2. 广度优先搜索

(四) 图的基本应用及其复杂度分析

1. 最小(代价)生成树

2. 最短路径

3. 拓扑排序

4. 关键路径

五、 查找

(一) 查找的基本概念

(二) 顺序查找法

(三) 折半查找法

(四) B-树

(五) 散列(Hash)表及其查找

上一页第2页

你可能喜欢

  • 数据结构试题及答案
  • 软件工程就业前景
  • 软件工程导论复习
  • 数据结构高分笔记
  • 高等数学公式
  • 电大软件工程
  • GIS软件工程

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email