NOIP 提高 2015 第一轮 第 12 题：在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（ ）思想的算法

题目

在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（   ）思想的算法。

选项

• A. 贪心
• B. 分治
• C. 递推
• D. 回溯

答案

A

题解

考点定位

本题考「哈夫曼算法思想」,对应大纲 3.2.3 哈夫曼树（难度【1】）。

解题过程

哈夫曼每次合并频次最小的两棵树——贪心思想。

选 A。

易错提醒

① 贪心选择性质：局部最小合并保证全局 WPL 最小；② 可用优先队列（小根堆）实现。