2014年北京工业大学085211计算机技术专硕考研大纲

考研网快讯，据北京工业大学研究生院消息，2014年北京工业大学计算机技术专硕考研大纲已发布，详情如下：考试科目代码及名称考试内容及范围说明8

作者

佚名

次阅读

2014-08-04

　　考研网快讯，据北京工业大学研究生院消息，2014年北京工业大学计算机技术专硕考研大纲已发布，详情如下：

考试科目代码及名称

考试内容及范围说明

896数据结构

一、数据结构

1、数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；

2、线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；

3、栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；

4、串的逻辑结构定义，基本操作的含义与实现；

5、数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；

6、树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；

7、图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；

8、查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），哈希表的相关概念

9、排序的相关概念，掌握直接插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。

　　友情提示：
　　考研信息数量巨大，整理过程中难免出错，欢迎广大研友指正。此外很多历史数据已无处查找，所以为保证考研信息的完整性，考研网真诚欢迎广大研友帮忙补充信息，可回复评论或发送内容至http://bbs.kaoyan.com/f3p1。
　　本文系考研网精心整理，转载请注明出处。

北京工业大学相关信息：

返回北京工业大学

北京工业大学论坛新帖：更多

考研帮最新资讯更多