GESP 6级客观题｜哈夫曼树、编码与格雷码｜课后作业

考试频率：高频。本卷共 6 题。

1. 哈夫曼编码的主要应用领域是有损数据压缩。

   {{ select(1) }}

• 对
• 错

2. 使用哈夫曼编码对一些字符进行编码，如果两个字符的频率差异最大，则它们的编码可能出现相同的前缀。

   {{ select(2) }}

• 对
• 错

3. 哈夫曼编码本质上是一种贪心策略。

   {{ select(3) }}

• 正确
• 错误

4. 假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使⽤哈夫曼编码⽅式对字母进⾏⼆进制编码，则字符 abcdef 分别对应的⼀组哈夫曼编码的长度分别为（ ）。

   {{ select(4) }}

• 4, 4, 1, 3, 2
• 3, 3, 2, 2, 2
• 3, 3, 1, 2, 1
• 4, 4, 1, 2, 2

5. 哈夫曼编码本质上是⼀种贪⼼策略。

   {{ select(5) }}

• 对
• 错

6. 已知字符集 {A, B, C, D} 的出现频率如下表所示：

根据哈夫曼编码法，下面（ ）是正确的哈夫曼树。

//A
    1
   / \
  A   BCD
     / \
    D   BC
       / \
      B   C

//B
    1
   / \
  A   BCD
     / \
    B   CD
       / \
      C   D

//C
    1
   / \
  D   ABC
     / \
    A   BC
       / \
      B   C

//D
    1
   / \
  C   ABD
     / \
    B   AD
       / \
      A   D

{{ select(6) }}

• A
• B
• C
• D