小妹马上要考试拉  苦于学习不好   求教各位大虾  帮帮我做做下面的题  拜托拉
小妹不胜感激 有大虾做完后请直接发到我油箱：：gt470@sina.com
1、哈夫曼编码与译码  
     要求：从终端读入字符集大小N  
  ，以及N个字符和N个权值，建立哈夫曼树，并将它存于文件hfmtree中。  
  、利用已建好的哈夫曼树（如不在内存，则从文件hfmtree中读入），对某文件（可先自己建立）进行编码，然后将结果存入文件codefile中。  
  、利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。  
  2、建立一个动态查找表（二叉排序树），查找表中记录为学生记录（包括：学号、姓名、性别、年龄等）。要求实现对该查找表的建立、插入、删除、查找、读取等操作。  
   
  3、编程实现用一个链表表示一个稀疏多项式，并能实现利用原来的空间将该多项式分解成两个多项式，此两个多项式中各仅含奇次或偶次项。  
   
  4、运动会分数统计  
   问题描述：  
  参加运动会的n个学校编号为1­­——n。比赛分成m个男子项目和w个女子项目，项目编号分别为1-m和m+1-m+w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。  
   基本要求：  
      
  产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。  
   测试数据：  
  对于n=5，m=4，w=3，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。  
   
  5、编程实现判别表达式中三种括号：圆括号“（”和“）”、方括号：“[”和“]”、花括号：“{”和“}”是否匹配。（此题是对第十题的简化）  
   
  6、最小生成树问题  
   问题描述：  
  若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济建设这个通信网，是一个网的最小生成树（自设要权数）  
   基本要求：  
  （1）、利用普里姆算法求网的最小生成树。  
  （2）、以文本形式输出生成树中各条边以及他们的权值  
   
  7、用开放地址法处理冲突，编写一个建立哈希表并实现查找、插入、删除等功能的程序。  
   
  8、设计一个国际象棋的马踏棋盘的演示程序：  
  要求：将马随机放在国际象棋的8x8的某个方格中，马按走棋规则进行移动。每个方格只进入一次，走遍棋盘上所有64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，……，64依次填入一个8x8的方阵，并输出之。  
   
  9、编程实现二叉树的建立，并实现其三种遍历：先根、后根、中根遍历，同时创建线索二叉树。  
   
  10、编程模拟简单表达式（从键盘输入）的计算。简单表达式：指的是操作数是由0，1，2，3，4，5，6，7，8，9所组成的，运算符由（，），#，+，-，*，/所组成的。（#号表示表达式的开始和结束）