文章

688

粉丝

5

获赞

20

访问

104.6k

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


评分及理由

(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)。该过程符合哈夫曼树(最佳归并树)思想,合并顺序正确。计算最坏情况下比较次数时,公式正确(m+n-1),计算过程无误,结果825正确。但第一次识别结果中“AD与E合并”应为“D与E合并”,第二次识别已纠正,且上下文判断为识别错误,不扣分。因此,本题得7分。

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

学生描述合并策略为“依次选两个最短元素表进行合并”,这与标准答案中借用哈夫曼树思想选择最短两个表合并的策略一致,理由合理。因此,本题得3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发