文章

71

粉丝

0

获赞

2

访问

2.8k

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


评分及理由

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

学生给出了合并策略的描述(最小的两个表先合并),这符合哈夫曼树(最佳归并树)的思想,因此合并策略正确。但学生计算的总比较次数为855次,而标准答案为825次,计算过程存在错误。具体错误在于:学生使用的计算式为“45+95+110+205+405-5”,其中各次合并的比较次数计算有误(例如第一次合并应为10+35-1=44,而非45;第二次合并应为45+40-1=84,而非95等),且最后减去5的操作无依据。因此,合并策略部分可得5分(因策略正确),但计算部分错误,扣2分(计算错误扣分)。本小题得分为5分。

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

学生描述了合并策略:“最小的两个表先合并,形成一个新的表,然后重复此过程”,这完全符合哈夫曼树思想,与标准答案一致。因此本小题得3分。

题目总分:5+3=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发