【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
（1）不是，最长的情况是根处有0个节点，每往下一层都是1个结点，路径长度+1，注意到几个结点路径最长就是几，故最长编码长度为n；最短时组成一颗完全二叉树，长度为logN
（2）由题编码长度最短，所有结点都在最下层，故WPLmin = N * logN
（3）每个字符的最短长度为logN，故M个字符的最短长度为M*logN bit ，压缩比为M*logN/M=logN
评分及理由
（1）得分及理由（满分4分）
得分：2分
理由：学生回答“不是”错误，因为当N为2的整数次幂且频率相同时，哈夫曼树可以构造为所有编码长度相同的满二叉树。但学生描述了最长和最短编码长度的情况，部分正确。最长编码长度描述错误（应为\(\log_2N\)），最短编码长度描述正确（\(\log_2N\)）。扣2分。
（2）得分及理由（满分2分）
得分：2分
理由：学生回答正确，最小WPL为\(N \times \log_2N\)，与标准答案一致。
（3）得分及理由（满分4分）
得分：2分
理由：学生回答压缩后长度为\(M \times \log_2N\)正确，但压缩比计算错误（应为\(\log_2N / 7\)，而非\(\log_2N\)）。扣2分。
题目总分：2+2+2=6分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发