文章

63

粉丝

0

获赞

0

访问

1.5k

头像
2025 年 5 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年9月10日 17:26
阅读数 18

不一定,最长是超过logN的最小正整数,最小是不超过logN的最大正整数

 


评分及理由

(1)得分及理由(满分4分)

学生回答“不一定”,但标准答案指出对于频率相同的字符,一定能构造出所有编码长度相同的哈夫曼树(即满二叉树)。学生错误地认为编码长度可能不同,且对最长和最短编码长度的描述不准确(未具体说明数值,且表述模糊)。因此,本小题得0分。

(2)得分及理由(满分2分)

学生未回答最小WPL的问题,直接跳过。因此,本小题得0分。

(3)得分及理由(满分4分)

学生未回答编码后最小长度和压缩比的问题,直接跳过。因此,本小题得0分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发