摘要：1. 问题 写出两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。 2. 解析 第一种：顺序查找。将给定列表中连续元素和给定的查找建进行比较，直到遇到一个匹配的元素，则查找成功，否则说明查找建不在列表中。 第二种：二分查找。对于一个 阅读全文

摘要：1. 问题 举一个实例，画出采用Prim算法构造最小生成树的过程 举一个实例，画出采用Kruskal算法构造最小生成树的过程 2. 解析 Prim：连通无向图G=（V,E）,V’是最小生成树的顶点集，E’是最小生成树的边集。开始时，任选一顶点加入V’,然后找出V’和剩下未被收录的相邻顶点权值最小的边 阅读全文