文章

30

粉丝

0

获赞

0

访问

1.1k

头像
【2012年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2025年6月12日 17:33
阅读数 37

计算机考研408统考历年真题及答案解析


评分及理由

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

学生给出了完整的合并过程,并正确计算了最坏情况下的比较总次数。合并过程符合哈夫曼树(最佳归并树)的思想,计算过程正确,结果无误。因此,给予满分7分。

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

学生正确描述了合并策略,即每次选择表长最小的两个表进行合并,类似于哈夫曼树的构造方法,使最终的比较次数最少。描述清晰,理由充分,给予满分3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发