文章

280

粉丝

1

获赞

8

访问

87.0k

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


评分及理由

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

学生答案中给出了完整的合并过程:第一次合并表A(10)和表B(35)生成45,比较次数44;第二次合并表C(40)和中间表45生成85,比较次数84;第三次合并表D(50)和表E(60)生成110,比较次数109;第四次合并中间表85和110生成195,比较次数194;第五次合并195和表F(200)生成395,比较次数394。总比较次数825。该过程与标准答案的哈夫曼树合并策略完全一致,且计算正确。因此得7分。

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

学生描述的策略是“每次选择待排序序列中元素个数最少的两个进行合并”,并明确说明“类似于哈夫曼树的构造”,理由为“减少下一次构造的比较次数,最终由局部最优到全局最优”。这完全符合标准答案的要求,策略描述正确且理由合理。因此得3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发