qq_45069496的博客

考纲内容排序的基本概念插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序（重点）选择排序简单选择排序堆排序（重点）2路归并排序（重点）基数排序外部排序各种排序算法的比较排序算法的应用1. 排序的基本概念1. 定义排序：重新排列表中的元素，使表中的元素满足按关键字有序的过程算法的稳定性：若待排序表中有两个元素RiR_iRi​和RjR_jRj​，其对应的关键字相同即keyi=keyjkey_i = key_jkeyi​=keyj​，且

考纲内容查找的基本概念顺序查找分块查找折半查找过程、构造判定树、分析平均查找长度B树及其基本操作、B+树的基本概念掌握B树的插入、删除和查找过程了解B+树的基本概念和性质散列表散列表的构造、冲突处理方法（各种方法的处理过程）查找成功和查找失败的平均查找长度散列查找的特征和性能分析查找算法的分析及应用...

考纲内容图的基本概念图的存储及基本操作邻接矩阵法邻接表法邻接多重表法十字链表法图的遍历深度优先搜索（重点）广度优先搜索（重点）图的应用最小（代价）生成树最短路径拓扑排序关键路径1. 基本概念1. 定义图G由顶点集V和边集E组成，记为G=(V, E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点的边集合。若V={v1v_1v1​，v2v_2v2​，···，vnv_nvn​}，则用|V|表示G中顶点的个数，也称图G的阶，|E|表示G中边的

1. 从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出出错信息并退出运行算法思想：搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的原最小值元素的位置bool Del_Min(SqList &L, ElemType &value){ if(L.length == 0) return false; value = L.data[0]; int index = 0; for(int

1. 栈（FILO）1. 基本概念仅允许在表的一段删除或插入当n个元素以某种顺序进栈，并可在任意时刻出栈，元素排列数目N=1n+1C2nnN = \frac{1}{n+1} C^n_{2n}N=n+11​C2nn​2. 存储结构顺序存储：一组地址链路的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（int型变量）链式存储：单链表（操作均在表头进行）3. 结构体定义1. 顺序栈定义typedef struct{ int data[maxSize]; int top;}S

考纲内容（多考选择题，偶尔涉及树遍历相关的算法题）树的基本概念二叉树二叉树的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造树、森林树的存储结构森林与二叉树的转换树和森林的遍历树与二叉树的应用二叉排序树平衡二叉树哈夫曼树和哈夫曼编码1. 树的基本概念性质树的结点数等于所有结点的度数加1度为m的树中第i层上至多有mi−1m^{i-1}mi−1个结点（i ≥\ge≥ 1）高度为h的m叉树至多有mh−1m

考纲内容串的模式匹配1. 存储结构1. 定长顺序存储表示（静态数组）定义：用一组地址连续的存储单元存储串值的字符序列结构定义#define maxLen 255;typedef struct{ char ch[maxLen]; int length;}SString;2. 堆分配存储表示（动态数组）定义：用一组地址连续的存储单元存储串值的字符序列，但是存储空间是程序执行过程中动态分配的结构定义–需要手动freetypedef struct{ char *ch;