摘要:
一、 实验内容 1、对起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序这六种常用排序算法进行比较。 2、待排序表的表长不超过100;其中数据用伪随机数产生程序产生。 3、至少要用6组不同的输入数据做比较。 4、要对实验结果做简单分析。 一、 源程序 阅读全文
摘要:
一、 实验内容 1、二叉排序树。 任意给定一组数据,设计一个算法,建立一棵二叉排序树,对它进行查找、插入、删除等操作。 2、构造哈希表,key值由随机数获得,自己选择解决冲突的算法。并且计算查找次数及平均查找次数。 一、 源程序 二叉排序树: 哈希表: 阅读全文
摘要:
一、 实验内容 1)掌握图的邻接矩阵、邻接表存储结构表示及其创建算法 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法; 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果); 二、 源程序 阅读全文
摘要:
一、 实验内容 实现一个哈夫曼编码系统,系统包括以下功能: (1) 字符信息统计:读取待编码的源文件txt文档,统计出现的字符及其频率。 (2) 建立哈夫曼树:根据统计结果建立哈夫曼树。 (3) 建立哈夫曼码表:利用得到的哈夫曼树,将各字符对应的编码表保存在文件结果txt文档中。 (4) 对源文件进 阅读全文
摘要:
一、 实验目的 掌握栈及队列基本操作的实现 一、 源程序 栈与队列基本操作: 运算符表达式: 阅读全文
摘要:
一、 实验目的 掌握线性表的顺序表和链表的基本操作:建立、插入、删除、查找、合并、打印等运算。 一、 源程序 顺序表: 约瑟夫退圈 阅读全文