文章
27
粉丝
0
获赞
0
访问
1.2k
评分及理由
(1)得分及理由(满分7分)
学生给出的合并过程基本正确,采用了类似哈夫曼树的思想,合并顺序为:A+B → AB+C → D+E → ABC+DE → ABCDE+F,这与标准答案一致。但在计算最坏情况下比较次数时,学生给出的每次合并的比较次数(45、85、110、195、395)是错误的,正确应为44、84、109、194、394(因为两个长度分别为m和n的有序表合并,最坏比较次数为m+n-1)。学生计算的总比较次数395次也是错误的,正确应为825次。由于合并过程正确但计算错误,根据标准答案评分说明,合并过程正确给5分,计算错误扣2分,因此本小题得5分。
(2)得分及理由(满分3分)
学生正确描述了合并策略,即根据哈夫曼思想,每次将最小的两个有序表进行合并,合并n-1次可使总比较次数最小。理由描述清晰,符合标准答案要求,因此本小题得3分。
题目总分:5+3=8分
登录后发布评论
暂无评论,来抢沙发