计算机软件技术基础实验报告.doc

.计算机软件基础实验报告 学号实验目的1. 掌握C语言程序设计方法，并学会上机调试。2. 熟悉Huffman编码源程序，并构造Huffman树。实验内容1. 试设计一算法，从包括n个元素的数组中，求最大和最小元素，并使得当n个元素为有序排列时，元素之间的比较次数仅为n-1次。2. 在给出的Huffman编码源程序基础上，要求画出Huffman树，求出与等长编码相比时的压缩比。实验要求1.根据实验内容编写算法，并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过，并全面测试。 实验结果1以一个含有8个元素的一维数组1，2，3，5，7，8，9，12为例,设计程序如下：#includeint maxArray(int x ,int y);int minArray(int x ,int y);int main(void)int i = 0 ;int array8= 1，2，3，5，7，8，9，12 ;printf