评分及理由
(1)得分及理由(满分7分)
第1次识别结果中,合并过程的描述有误(如第一次合并的比较次数计算错误,应为44而非84),但后续合并过程正确。计算总比较次数时,虽然第一次识别有误,但第二次识别完全正确,且合并过程与标准答案一致。根据评分说明,合并过程正确给5分,计算正确给2分。因此,本题得分为7分。
(2)得分及理由(满分3分)
两次识别结果均正确描述了合并策略,即采用哈夫曼树的思想,将元素个数较少的表先合并,以减少总的比较次数。这与标准答案一致,因此本题得分为3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发