12 2022 档案
摘要：本题要求实现二路归并排序中的归并操作，待排序列的长度1<=n<=1000。 函数接口定义： void Merge(SqList L,int low,int m,int high); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： #include<stdio.h> #include<
阅读全文
摘要：本题要求实现堆排序中的筛选函数，待排序列的长度1<=n<=1000。 函数接口定义： void HeapAdjust( HeapType H, int s, int m); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typedef st
阅读全文
摘要：本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。 函数接口定义： int Partition ( SqList L, int low, int high )； 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typed
阅读全文
摘要：给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔
阅读全文
摘要：试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef
阅读全文
摘要：用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输入样例: 在这里给出一组输入。例如：
阅读全文
摘要：编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。 输
阅读全文
摘要：输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 14 23 3 11 输出样例: 在这里给出相应的输出。例如：
阅读全文
