数据结构复习-习题解析.pptVIP

数据结构 与 算法;第6讲 图;例已知某网的邻接（出边）表，请画出该网络。;图的遍历;例题解析;最小生成树;例：Prim算法;例： Kruscal 算法;例题解析;例题解析;例题解析;单源最短路径;Dijkstra 算法步骤：;拓扑排序;例题解析;关键路径; 如何找 el(i) = ee(i) 的关键活动？ ;a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11;图;第7讲 查找;例题解析;例题解析;例：设有一组关键字{32,75,63,48,94,25,36,18,70}，采用哈希函数：H(key)=key MOD 11并采用步长为1的线性探测法解决冲突，试在0--10的散列地址空间中对该关键字序列构造哈希表。;第八讲 排序;一、时间性能 ;二、空间性能 ;各种内部排序方法的比较 ;例题解析;例题解析