文章

302

粉丝

0

获赞

15

访问

143.3k

头像
2012年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月7日 16:53
阅读数 327


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发