文章
49
粉丝
0
获赞
0
访问
1.9k
评分及理由
(1)得分及理由(满分7分)
学生给出的合并过程为:A与B合并,结果与C合并,然后D与E合并,接着与ABC合并,最后与F合并。这一合并顺序与标准答案中的哈夫曼树合并策略一致,因此合并过程正确,得5分。
但在计算最坏情况下比较的总次数时,学生给出的数值为:A+B=45次,A+B+C=85次,D+E=110次,A+B+C+D+E=195次,A+B+C+D+E+F=395次。这些数值实际上是合并后的表长,而不是比较次数。根据标准答案,最坏情况下比较次数的计算公式为 m+n-1,但学生没有正确应用这一公式,导致比较次数的计算全部错误。因此,计算部分不得分。
综上,第(1)问得分为5分。
(2)得分及理由(满分3分)
学生描述的策略是“依据哈夫曼树的比较策略,优先选择最小的有序表进行两两合并”,这与标准答案中借用哈夫曼树构造思想进行合并的策略一致,理由正确。因此,第(2)问得分为3分。
题目总分:5+3=8分
登录后发布评论
暂无评论,来抢沙发