2.线性表
1)线性表的定义及其基本操作
2)线性表的顺序存储结构
3)线性表的链式存储结构
4)线性表的应用
3.栈和队列
1)栈和队列的定义及其操作
2)栈和队列的顺序存储结构
3)栈和队列的链式存储结构
4)栈和队列的应用
4. 数组
1)数组的定义及其操作
2)数组的存储结构
3)矩阵的压缩存储
5. 树
1)树的基本概念
2)二叉树的定义及其基本操作、二叉树的性质与存储结构
3)二叉树的遍历
4)线索二叉树
5)树和森林
6)Huffman树与Huffman编码
7)二叉树的应用
6.图
1)图的定义及操作
2)图的存储结构
3)图的遍历
4)最小生成树
5)最短路径问题
6)拓扑排序与关键路径
7)图的应用
7.查找
1)查找的基本概念
2)顺序表的查找
3)二叉排序树(或称二叉查找树)和平衡二叉排序树
4)Hash表及其查找
5)查找算法的应用
8.排序
1)排序的基本概念
2)插入排序:直接插入排序、折半插入排序、链表插入排序、Shell排序
3)交换排序:起泡排序、快速排序
4)选择排序:直接选择排序、堆选择排序
5)二路归并排序
6)基数排序
7)各种内排序方法的比较
8)内排序算法的应用
[1] 蒋本珊.计算机组成原理(第3版).清华大学出版社,2013
[2] 唐朔飞.计算机组成原理(第2版).高等教育出版社,2008
[3] 齐悦,夏克俭,姚琳.数据结构、算法与应用.清华大学出版社
[4] 严蔚敏,吴伟民.数据结构(C语言版).清华大学出版社
原标题:北京科技大学2022年全国硕士研究生招生考试自命题科目考试大纲
文章来源:https://yzxc.ustb.edu.cn/sssbkzn/sszmtkmksdg/4024947780364d75bdd12b233a2db135.htm
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
12-06
11-24
11-18
11-15
11-15
11-12