文章
119
粉丝
0
获赞
3
访问
6.3k

评分及理由
(1)得分及理由(满分7分)
学生给出了合并过程的树形图,节点包括95、F、85、110、45、A、B、C、D、E等,表明采用了类似哈夫曼树的合并策略。但具体合并顺序与标准答案不完全一致(例如标准答案中第一次合并是A+B=45,而学生图中出现95节点,说明可能存在不同的合并路径)。不过根据题目要求,只要采用类似哈夫曼树思想进行合并且过程描述正确即可得分。
计算比较次数时,学生第一次识别结果为8825次(明显计算错误),第二次识别结果为825次(与标准答案一致)。根据"两次识别只要有一次正确则不扣分"的原则,这里按正确计算处理。
综合来看,合并策略正确给5分,比较次数计算正确给2分,共7分。
(2)得分及理由(满分3分)
学生明确描述了采用k叉哈夫曼树的合并策略,即"先将最小的k个有序表合并,再将这个表放入表长序列后再取k个最小(长度最小)的表合并,以此循环",这与标准答案中借用哈夫曼树构造思想完全一致。
学生还注意到题目限制5次合并,因此k取2,体现了对题目条件的理解。
描述准确完整,给3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发