文章

62

粉丝

0

获赞

0

访问

1.9k

头像
2012年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月12日 16:51
阅读数 71


评分及理由

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

学生给出了两种合并过程,但都存在错误。第一种合并过程在步骤③和④中出现了逻辑错误(表E与表D合并后,表A已被合并,不应再次使用;且最后一步计算错误),第二种合并过程虽然步骤连续,但合并顺序未采用最优策略(哈夫曼树思想),导致总比较次数计算值(855次)高于最优值(825次)。根据标准答案评分说明,采用非最优策略但过程描述正确给3分,计算正确但结果错误给1分。此处合并过程描述基本正确但存在逻辑错误,计算过程正确但结果错误,因此扣分。得分:3分(过程描述)+1分(计算过程)=4分。

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

学生描述的策略是“先将长度最小的两表合并,再在剩余表中重复操作”,这符合哈夫曼树(最佳归并树)思想,与标准答案一致。理由描述虽简略,但核心思想正确。根据标准答案评分说明,采用类似哈夫曼树方法即可给3分。得分:3分。

题目总分:4+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发