文章

292

粉丝

0

获赞

2

访问

78.7k

头像
2012年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月22日 17:43
阅读数 124


评分及理由

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

学生给出了完整的合并过程:第一次合并A和B(长度10和35),第二次合并AB和C(长度45和40),第三次合并D和E(长度50和60),第四次合并ABC和DE(长度85和110),第五次合并ABCDE和F(长度195和200)。这一过程与标准答案中的哈夫曼树(最佳归并树)合并策略完全一致,合并顺序正确。

同时,学生计算了每次合并的最坏比较次数:44(10+35-1)、84(45+40-1)、109(50+60-1)、194(85+110-1)、394(195+200-1),并正确求和为825。计算过程和结果均正确。

因此,本小题得7分。

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

学生明确指出合并策略是“根据哈夫曼树的构造策略”,这与标准答案中“借用哈夫曼树的构造思想,依次选择最短的两个表进行合并”的描述一致,理由正确且清晰。

因此,本小题得3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发