摘要：
Description 编写程序堆排序算法。按照非递减排序，测试数据为整数。Input 第一行是待排序数据元素的个数； 第二行是待排序的数据元素。Output 一趟堆排序的结果。Sample Input1231050 36 41 19 23 4 20 18 12 22Sample Output14 ... 阅读全文
摘要：
Description 假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。Input 简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示... 阅读全文
摘要：
Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。Input 第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。Output 如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查... 阅读全文
摘要：
Description 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。Input 第一行为哈西表的长度；第二行为关键字的个数n； 第三行为关键字集合； 第四行为要查找的数据。Output 如果查找成功，输出该关键字所在哈希表中的地址和... 阅读全文
摘要：
Description 求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。Input 第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Output 最小生成树中的边。Sa... 阅读全文