文章

10

粉丝

0

获赞

0

访问

520

头像
2025 年 5 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年7月23日 01:18
阅读数 64

(1)一定相同

(2)NlogN

(3)最少是logM, ASCLL编码长度为7bit,压缩比为7/logM


评分及理由

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

得分:4分

理由:学生回答“一定相同”与标准答案一致,且正确理解了题目条件(N为2的整数次幂,频率相同),因此得满分。

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

得分:2分

理由:学生回答“NlogN”与标准答案一致(默认log以2为底),正确计算了最小WPL,因此得满分。

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

得分:0分

理由:学生回答“最少是logM”错误,应为“MlogN”(题目中字符序列长度为M,字符种类为N)。压缩比“7/logM”也错误,应为“logN/7”。逻辑错误导致完全偏离标准答案,因此不得分。

题目总分:4+2+0=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发