---

1、根据哈夫曼树原理，构建成

总比较次数为45-1+85-1+110-1+195-1+395-1=825

2、假设每个表中的数据元素个数代表其权重，则按过程

1、取出权重最小的两个升序表，进行合并，合并后的升序表的权重为两个的总和

不断重复该过程，最终全部合并