(六)图
1)图的基本概念和基本操作
2)图的存储结构
(1)数组表示法(邻接矩阵表示法)
(2)邻接表表示法、逆邻接表表示法
(3)邻接多重表
(4)十字链表
3)图的遍历
(1)深度优先遍历(DFS)算法
(2)广度优先遍历(BFS)算法
4)图的应用
(1)最小生成树求解方法(Prim算法、Kruskal算法)
(2)最短路径求解方法(Dijkstra算法、Floyd算法)
(3)AOV-网和拓扑排序方法
(4)AOE-网和关键路径求解方法
(七)查找
1)查找的基本概念
2)静态查找表
(1)无序顺序表、有序顺序表
(2)顺序查找算法
(3)折半查找算法、折半查找判定树的构造
3)动态查找表
(1)二叉查找树(二叉检索树、二叉排序树)的构造及查找、插入和删除运算
(2)平衡二叉树的构造及查找运算
(3)B-树的特点及查找运算
(4)B+树的基本概念
4)哈希表
(1)哈希表的基本概念
(2)哈希表的构造及查找运算
5)查找算法的分析(平均查找长度计算)及应用
(八)排序
1)排序的基本概念(排序过程中的基本操作、排序算法的时空复杂度及稳定性)
2)简单排序方法
(1)直接插入排序算法
(2)冒泡排序算法
(3)简单选择排序算法
3)快速排序
4)堆排序
5)归并排序
6)基数排序
(1)多关键排序方法
(2)链式基数排序方法及特点
7)外部排序的基本概念
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
12-06
11-24
11-18
11-15
11-15
11-12