文章

449

粉丝

0

获赞

0

访问

87.0k

头像
2012年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月27日 23:54
阅读数 219


评分及理由

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

学生给出了完整的合并过程:第一次合并A与B(10+35=45),第二次合并AB与C(45+40=85),第三次合并D与E(50+60=110),第四次合并ABC与DE(85+110=195),第五次合并ABCDE与F(195+200=395)。合并过程正确,符合哈夫曼树(最佳归并树)思想。最坏情况下比较次数的计算也正确:44+84+109+194+394=825。因此,本小题得7分。

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

学生描述了合并策略:每次选择两个长度最小的升序表进行合并,合并后再放回序列中重复此过程,直到只剩一个表。并说明了理由:哈夫曼树可使带权路径长度之和最小,从而使最坏情况下比较的总次数最小。描述准确,理由充分,因此本小题得3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发