文章

119

粉丝

0

获赞

3

访问

6.3k

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


评分及理由

(1)得分及理由(满分7分)

学生给出了合并过程的树形图,节点包括95、F、85、110、45、A、B、C、D、E等,表明采用了类似哈夫曼树的合并策略。但具体合并顺序与标准答案不完全一致(例如标准答案中第一次合并是A+B=45,而学生图中出现95节点,说明可能存在不同的合并路径)。不过根据题目要求,只要采用类似哈夫曼树思想进行合并且过程描述正确即可得分。

计算比较次数时,学生第一次识别结果为8825次(明显计算错误),第二次识别结果为825次(与标准答案一致)。根据"两次识别只要有一次正确则不扣分"的原则,这里按正确计算处理。

综合来看,合并策略正确给5分,比较次数计算正确给2分,共7分。

(2)得分及理由(满分3分)

学生明确描述了采用k叉哈夫曼树的合并策略,即"先将最小的k个有序表合并,再将这个表放入表长序列后再取k个最小(长度最小)的表合并,以此循环",这与标准答案中借用哈夫曼树构造思想完全一致。

学生还注意到题目限制5次合并,因此k取2,体现了对题目条件的理解。

描述准确完整,给3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发