问题 单项选择题

霍夫曼算法可以应用于下列哪一种情况 ( )。

A.动态存储管理

B.表达式求值

C.数据通信的二进制编码

D.城市间的交通网设计

答案

参考答案:C

解析: 霍夫曼算法的目的是求取带权路径长度最小的二叉树,如果把每个叶子节点对应一个信源,根据它所处的位置进行编码,则可以得到最小的平均码长,并满足前缀编码的要求。所以霍夫曼算法一个重要的应用是用于数据通信的二进制编码。

材料分析题
单项选择题