计算机软件基础实验报告
一.实验目的
1.熟悉C语言的使用,编辑算法实现特定要求。
2.熟悉Huffman树的编码程序和数组元素的比较程序等。
二.实验内容和要求
1.实验内容
1)试设计一算法,从包括n个元素的数组中,求最大和最小元素,并使得当n 个元素为有序排列时,元素之间的比较次数仅为n-1次。
2)在给出的Huffman编码源程序基础上,要求画出Huffman树,求出与等长编码相比时的压缩比。
2.实验要求
1)根据实验内容编写算法,并用 C 语言进行程序设计。
2)将所编程序在计算机上调试通过,并全面测试。
3)整理完成实验报告,包括:姓名、学号、实验日期等。
三.程序清单
1.
#include
int main()
{
int n,max,min;