文章
280
粉丝
1
获赞
8
访问
87.0k

评分及理由
(1)得分及理由(满分7分)
学生答案中给出了完整的合并过程:第一次合并表A(10)和表B(35)生成45,比较次数44;第二次合并表C(40)和中间表45生成85,比较次数84;第三次合并表D(50)和表E(60)生成110,比较次数109;第四次合并中间表85和110生成195,比较次数194;第五次合并195和表F(200)生成395,比较次数394。总比较次数825。该过程与标准答案的哈夫曼树合并策略完全一致,且计算正确。因此得7分。
(2)得分及理由(满分3分)
学生描述的策略是“每次选择待排序序列中元素个数最少的两个进行合并”,并明确说明“类似于哈夫曼树的构造”,理由为“减少下一次构造的比较次数,最终由局部最优到全局最优”。这完全符合标准答案的要求,策略描述正确且理由合理。因此得3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发