文章

7

粉丝

0

获赞

0

访问

819

头像
【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2025年5月20日 19:25
阅读数 87

计算机考研408统考历年真题及答案解析

1.不一定,最长应该是log(aN),最短是logN

2.(不会)

3.(不会)


评分及理由

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

得分:1分

理由:学生回答“不一定”是正确的,因为题目条件允许构造所有编码长度相同的哈夫曼树(频率相同且N为2的整数次幂)。但后续关于最长和最短编码长度的回答完全错误(log(aN)和logN均无意义),正确应为所有编码长度相同且为\(\log_2N\)。因此仅给1分基础分。

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

得分:0分

理由:学生未作答,无法得分。

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

得分:0分

理由:学生未作答,无法得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发