文章
71
粉丝
0
获赞
2
访问
2.8k
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发