Miss_Easy的专栏

利用线性探测法构造哈希表已知一组关键字为(26，36，41，38，44，15，68，12，06，51)，用除余法构造散列函数，用线性探查法解决冲突构造这组关键字的散列表。　　解答:为了减少冲突，通常令装填因子α    　由除余法的散列函数计算出的上述关键字序列的散列地址为(0，10，2，12，5，2，3，12，6，12)。    　前5个关键字插入时，其相应的地址均

10、广度优先搜索，图的遍历 1、  队列（1）定义队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。特点：队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此，队列又称为“先进先出”的线性表，简称FIFO表。（2）实现－链队列队列的链式存储结构简称为链队。它实际

深度优先算法，图的遍历 和树的遍历相似，若从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各顶点的顺序也不是唯一的。1、邻接表及逆邻接表的存储方法（1）定义邻接表是

BFS：#include#define MAX_VERTEX_NUM 20using namespace std;typedef char VertexType;//我们用邻接表来作图的存储结构 //表结点类型typedef struct ArcNode{int adjvex;struct ArcNode *nextarc;//int info;}Arc