2012级计科专业《算法与数据结构》课程设计题.pdfVIP

2012 级计科专业《算法与数据结构》课程设计题 指导教师：宗瑜 指导题目： 题目 1、最小生成树问题 问题描述：给定一个地区的 n 个城市间的距离网，用 Prim 算法或 Kruskal 算法建立最 小生成树，并计算得到的最小生成树的代价。 基本要求： （1）城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给 出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。 （2 ）表示城市间距离网的邻接矩阵（要求至少6 个城市，10 条边） （3 ）要求在屏幕上显示得到的最小生成树中包括哪些城市间的道路及其权值，并显示 得到的最小生成树的代价。 题目 2、哈希表的设计与实现 问题描述： 设计哈希表实现电话号码查询系统。 基本要求： （1）设每个记录有下列数据项：电话号码、用户名； （2 ）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； （3 ）采用线性探测再散列处理冲突； （4 ）查找并显示给定电话号码的记录； （5 ）查找并显示给定用户名的记录。 选做内容：在哈希函数确定的前提下，尝试各种不同类型处