对个人转让自用达五年以上的家庭居住用房取得的所得，可免纳个人所得税。（)

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffma

由n个权值构造的一棵Huffman树共有______________结点，因为________________________________________________。

以{1,3,6,7,9,15,22}为权值,构造一棵Huffman树,其WPL是（）

以{3,7,8,10,11}为结点权值所构造的Huffman树，其带权路径长度为______________。

对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用Huffman算法构造Huffman树，这样获得的Huffman编码是唯一的。（)

用权：2，12，4，14，3，16，构造Huffman树，则W（T)=___ _。

设给定权集w={2，3，4，7，8，9}，试构造关于w的一棵Huffman树，并求其加权路径长度WPL。

借助优先级队列高效的标准接口，教材285页代码10.2中的generateTree（)算法即可简明地在O（nlogn)时间内构造出n个字符的Huffman编码树。然而，这还不足以说明这一实现已属最优，试证明，任何CBA式Huffman树构造算法，在最坏情况下都需要运行Ω（nlogn)的时间。