霍夫曼树与霍夫曼编码单元测试练习测试卷及答案.docxVIP

  • 1
  • 0
  • 约2.8千字
  • 约 8页
  • 2026-11-17 发布于浙江
  • 举报

霍夫曼树与霍夫曼编码单元测试练习测试卷及答案.docx

霍夫曼树与霍夫曼编码单元测试练习测试卷及答案

请认真阅读题目并完成作答,每题均有唯一正确答案或正误判断。

基本信息:[矩阵文本题]*

姓名:

________________________

班级:

________________________

学号:

________________________

1.哈夫曼树又称为()[单选题]*

完全二叉树

最优二叉树(正确答案)

满二叉树

平衡二叉树

答案解析:

哈夫曼树是在叶子结点权值给定后构造出的带权路径长度最小的二叉树,因此又称为最优二叉树。

2.哈夫曼树中,叶子结点代表()[单选题]*

合并生成的内部结点

原始待编码字符,带

文档评论(0)

1亿VIP精品文档

相关文档