在构建哈夫曼树的过程中,给定权重集合W={3, 6, 7, 10, 19, 21, 32},以下哪一步骤是正确的? A. 首先合并权重为3和6的节点,形成一个新的节点,其权重为9 B. 首先合并权重为7和10的节点,形成一个新的节点,其权重为17 C. 首先合并权重为19和21的节点,形成一个新的节点,其权重为40 D. 首先合并权重为21和32的节点,形成一个新的节点,其权重为53 答案解析 在构建哈夫曼树的过程中,应该始终选择当前权重最小的两个节点进行合并。因此,首先应该合并权重为3和6的节点,形成一个新的节点,其权重为9。选项B、C和D都没有选择当前权重最小的两个节点进行合并,因此是错误的。 正确答案:A