文章
62
粉丝
0
获赞
0
访问
1.9k

评分及理由
(1)得分及理由(满分7分)
学生给出了两种合并过程,但都存在错误。第一种合并过程在步骤③和④中出现了逻辑错误(表E与表D合并后,表A已被合并,不应再次使用;且最后一步计算错误),第二种合并过程虽然步骤连续,但合并顺序未采用最优策略(哈夫曼树思想),导致总比较次数计算值(855次)高于最优值(825次)。根据标准答案评分说明,采用非最优策略但过程描述正确给3分,计算正确但结果错误给1分。此处合并过程描述基本正确但存在逻辑错误,计算过程正确但结果错误,因此扣分。得分:3分(过程描述)+1分(计算过程)=4分。
(2)得分及理由(满分3分)
学生描述的策略是“先将长度最小的两表合并,再在剩余表中重复操作”,这符合哈夫曼树(最佳归并树)思想,与标准答案一致。理由描述虽简略,但核心思想正确。根据标准答案评分说明,采用类似哈夫曼树方法即可给3分。得分:3分。
题目总分:4+3=7分
登录后发布评论
暂无评论,来抢沙发