小旺不正经

基本概念 查找--在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表（查找结构）--用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成 关键字--数据元素中唯一标识该元素的某

顺序查找的算法思想 顺序查找，又叫“线性查找”，通常用于线性表 算法思想：从头到脚挨个找 顺序查找的实现 顺序查找的实现（哨兵） 优点：无需判断是否越界，效率更高 顺序查找的优化（对有序表） 用查找判

最小生成树（最小代价树） 对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（即树中所有边上的权值之和)也可能不同。设R为G的所有生成树的集合，若T为R中边的权值之和最小的生成树，则T称为G

广度优先遍历（BFS） 树的遍历：不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点 图的遍历：搜索相邻的顶点时，有可能搜到已经访问过的顶点 要点： 找到与一个顶点相邻的所有顶点 标记哪些顶

基本操作 Adjacent(G,x,y):判断图G是否存在边<x,y>或(x,y) Neighbors(G,x):列出图G中与结点x邻接的边 InsertVertex(G,x):在图G中插入顶点x D

邻接矩阵法 无向图 第i个顶点的度=第i行（或第i列）的非零元素个数 有向图 第i个结点的出度=第i行的非零元素个数 第i个结点的入度=第i列的非零元素个数 第i个结点的度=第i行、第i列的非零元素个

排序（Sort），就是重新排序表中的元素，使表中的元素满足按关键字允许的过程 排序算法的评价指标 时间复杂度、空间复杂度 算法的稳定性： 插入排序 算法思想：每次将一个待排序的记录按其关键字大小插入到

图 G:Graph V:Vertex E:Edge 图G由顶点集V和边集E组成，记为G=(V,E),其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V={V1,V

操作系统的概念、功能 操作系统（Operating System，OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供用户和其他软件方便的接口和环境；它