文章
30
粉丝
0
获赞
访问
1.1k
评分及理由
(1)得分及理由(满分7分)
学生给出了完整的合并过程,并正确计算了最坏情况下的比较总次数。合并过程符合哈夫曼树(最佳归并树)的思想,计算过程正确,结果无误。因此,给予满分7分。
(2)得分及理由(满分3分)
学生正确描述了合并策略,即每次选择表长最小的两个表进行合并,类似于哈夫曼树的构造方法,使最终的比较次数最少。描述清晰,理由充分,给予满分3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发