参考答案: A A
详细解析:
本题考查哈弗曼树的构造问题。
根据题中表格字符构造出如下的哈夫曼树。
根据哈弗曼树可得：图中a的长度为1，c的长度为3
而对于字序列 “110001001101” 编码应该为face
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码，则该文件中字符a和c的码长分别为（ ）。若采用Huffman编码，则字序列 “110001001101” 的编码应为（ ）。
第 1 问
A. 1和3
B. 1和4
C. 3和3
D. 3和4
第 2 问
A. face
B. bace
C. acde
D. fade