文章
117
粉丝
160
获赞
0
访问
3.8k

评分及理由
(1)得分及理由(满分7分)
学生正确应用了哈夫曼树(最佳归并树)思想进行合并,合并顺序为:先合并表A(10)和表B(35)生成AB(45),再合并AB(45)和表C(40)生成ABC(85),然后合并表D(50)和表E(60)生成DE(110),接着合并ABC(85)和DE(110)生成ABCDE(195),最后合并ABCDE(195)和表F(200)。这与标准答案的合并过程完全一致。
学生正确计算了每次合并的最坏比较次数:44、84、109、194、394,并得出总次数825次,计算过程正确且结果准确。
因此,本小题得7分。
(2)得分及理由(满分3分)
学生正确描述了N个不等长升序表的合并策略:采用哈夫曼原理,每次比较并合并元素最少的两个升序表,直到合并为一个总表。
学生给出的理由"因为这样可以使元素多的表合并靠后,减少了总的元素比较次数"准确反映了哈夫曼归并的核心思想。
因此,本小题得3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发