文章
302
粉丝
0
获赞
15
访问
143.3k

评分及理由
(1)得分及理由(满分7分)
学生给出的合并过程为:A和B合并成X1(10+35=45),X1与C合并成X2(45+40=85),C和D合并成X3(这里存在逻辑错误,C已经在前一步被合并到X2中,不能再次单独与D合并,但根据后续计算,学生实际意图可能是D和E合并成X3,因为计算中涉及50和60),然后X2和X3合并成X4(85+110=195),最后X4与F(即E,200个元素)合并。虽然描述中存在混淆(将E误写为C和D合并),但根据计算式,实际合并顺序与标准答案一致:A+B → AB+C → D+E → ABC+DE → ABCDE+F。因此合并过程正确,但由于描述不清晰,存在逻辑错误,扣1分。
计算部分:学生给出总次数计算式为4×(10+35)+3×(40+50+60)+200×1=830,然后减去5得到825。该方法与标准答案不同,但结果正确(825)。计算思路正确,结果正确,不扣分。
本小题满分7分,因合并过程描述存在逻辑错误(重复使用C),扣1分,得6分。
(2)得分及理由(满分3分)
学生描述的策略是:每次取长度最小的两个表合并,然后将合并后的表重新放入表组中,重复操作直至合并完成,并说明理由为符合哈夫曼树思想。该策略与标准答案一致,描述清晰正确。
本小题满分3分,得3分。
题目总分:6+3=9分
登录后发布评论
暂无评论,来抢沙发