文章
180
粉丝
0
获赞
0
访问
12.6k

评分及理由
(1)得分及理由(满分7分)
学生给出了合并过程:先合并A和B,再逐层向上合并,符合哈夫曼树(最佳归并树)思想,合并策略正确。计算总比较次数时,公式中出现了“10+15”的写法,但根据上下文和最终结果825正确,可以判断“15”是“35”的误写(识别错误),且最终结果与标准答案一致。因此,合并过程描述正确,比较次数计算正确。根据评分说明,合并过程正确给5分,比较次数正确给2分,共7分。
(2)得分及理由(满分3分)
学生明确描述了合并策略:每次选择长度最短的两个升序表合并,类似哈夫曼树的构造,直到全部合并。这与标准答案的策略一致,理由充分。根据评分说明,采用类似哈夫曼树思想作为合并策略即可给3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发