文章

117

粉丝

160

获赞

0

访问

3.8k

头像
2012年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月26日 18:27
阅读数 39


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发