摘要：
实验项目名称：实验六 内部排序 一、 实验目的 1.掌握插入排序的方法及效率分析2.掌握选择排序的方法及效率分析3.掌握交换排序的方法及效率分析4.掌握归并排序的方法及效率分析 二、 实验内容 6-4 快速排序 本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。 函数接口定义： 阅读全文
posted @ 2022-12-12 15:24
STDU_DREAM
阅读(354)
评论(0)
推荐(0)
摘要：
实验项目名称：实验五 查找 一、 实验目的1.掌握散列表的建立2.掌握散列查找算法的实现。 二、 实验内容 6-2 线性探测法的查找函数 试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable 阅读全文
posted @ 2022-12-12 15:23
STDU_DREAM
阅读(157)
评论(0)
推荐(0)
摘要：
实验项目名称：实验四 一、 实验目的 1）掌握图的邻接矩阵、邻接表存储结构表示及其创建算法2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法；3）掌握图的最短路径的算法。 二、 实验内容 7-1 邻接表存储实现图的深度优先遍历 编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶 阅读全文
posted @ 2022-12-12 15:21
STDU_DREAM
阅读(143)
评论(0)
推荐(0)
摘要：
实验项目名称：实验三 二叉树及其应用 一、 实验目的1．掌握二叉树的定义；2．掌握哈夫曼树和哈夫曼编码算法的实现。 二、 实验内容 7-1 哈夫曼树哈夫曼编码 输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输 阅读全文
posted @ 2022-12-12 15:18
STDU_DREAM
阅读(158)
评论(0)
推荐(0)
摘要：
实验项目名称：实验二 栈的应用 一、 实验目的1.掌握栈的定义及实现2.掌握利用栈求解算术表达式。 二、 实验内容 7-2 栈实现表达式求值 使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值 阅读全文
posted @ 2022-12-12 15:16
STDU_DREAM
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号