2018年北京科技大学879数据结构考研大纲硕士研究生入学考试大纲

2018年北京科技大学招收硕士研究生考试大纲

北京科技大学数据结构考试大纲

第1 章绪论 考试内容：

数据结构在程序设计中的作用；数据结构的主要内容；数据结构的基本概念；算法及算法分析。 考试要求：

1.理解数据结构的基本概念；算法设计；掌握算法的时间和空间复杂度。 2.掌握数据结构的定义；算法的描述方法。

第2章线性表 考试内容：

线性表的逻辑结构；线性表的顺序存储结构及实现；线性表的链接存储结构及实现；顺序表和链表的比较。 考试要求：

1.掌握线性表的概念；线性表的顺序存储结构、链式存储结构及其常用算法。 2.掌握线性表的逻辑结构；线性表的存储结构及操作的实现；链式存储结构及其常用算法；双向循环链表。

第3章栈和队列 考试内容：

栈的定义，表示及实现；表达式求值；栈与递归过程；队列的定义、表示及实现. 考试要求：

1.理解堆栈和队列的概念；递归的定义；循环队列和链队列的基本运算。 2.掌握递归的编程实现；循环队列和链队列的基本运算。

第4章字符串和多维数组 考试内容：

字符串；多维数组；矩阵的压缩存储 考试要求：

1.了解串的逻辑结构，存储结构。

2．掌握串定义和存储方法；串的操作。

第5章树和二叉树 考试内容

树的逻辑结构；树的存储结构；二叉树的逻辑结构；二叉树的存储结构及实现；二叉树遍历的非递归算法；树、森林与二叉树的转换。 考试要求：

1.了解树的基本概念；

2.理解二叉树的性质和存储结构；掌握遍历、构造二叉树和线索二叉树； 3.理解树的存储结构和遍历；掌握集合的一种表示方法；