问题
单项选择题
霍夫曼算法可以应用于下列哪一种情况 ( )。
A.动态存储管理
B.表达式求值
C.数据通信的二进制编码
D.城市间的交通网设计
答案
参考答案:C
解析: 霍夫曼算法的目的是求取带权路径长度最小的二叉树,如果把每个叶子节点对应一个信源,根据它所处的位置进行编码,则可以得到最小的平均码长,并满足前缀编码的要求。所以霍夫曼算法一个重要的应用是用于数据通信的二进制编码。
霍夫曼算法可以应用于下列哪一种情况 ( )。
A.动态存储管理
B.表达式求值
C.数据通信的二进制编码
D.城市间的交通网设计
参考答案:C
解析: 霍夫曼算法的目的是求取带权路径长度最小的二叉树,如果把每个叶子节点对应一个信源,根据它所处的位置进行编码,则可以得到最小的平均码长,并满足前缀编码的要求。所以霍夫曼算法一个重要的应用是用于数据通信的二进制编码。