文章
296
粉丝
0
获赞
0
访问
21.6k

评分及理由
(1)得分及理由(满分7分)
学生给出了合并过程:A与B合并为S₁,S₁与C合并为S₂,D与E合并为S₃,S₂与S₃合并为S₄,S₄与F合并为S₅。这一合并顺序与标准答案中的哈夫曼树(最佳归并树)思想一致,过程描述正确。同时,学生正确计算了每一步的最坏比较次数(44、84、109、194、394)和总次数825。根据评分标准,合并过程正确给5分,计算正确给2分,因此本小题得7分。
(2)得分及理由(满分3分)
学生描述的策略是每次选择表集合中数据元素个数最少的两个表进行合并,并明确指出采用了哈夫曼树的思想,目的是使最坏情况下的比较次数最小。这一策略与标准答案完全一致,理由充分。根据评分标准,采用类似哈夫曼树思想作为合并策略即可给3分,因此本小题得3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发