文章
280
粉丝
1
获赞
8
访问
87.0k

评分及理由
(1)得分及理由(满分7分)
学生给出了合并过程的具体比较次数计算,并正确得出总次数为825次。合并策略符合哈夫曼树思想(选择最短的两个表优先合并),过程描述完整:第一次合并A(10)和B(35)生成45个元素的表,比较44次;第二次合并AB(45)和C(40)生成85个元素的表,比较84次;第三次合并D(50)和E(60)生成110个元素的表,比较109次;第四次合并ABC(85)和DE(110)生成195个元素的表,比较194次;第五次合并ABCDE(195)和F(200)生成395个元素的表,比较394次。计算正确,策略正确,但学生答案中第四次合并写为"195-1=194次"(应为85+110-1=194)和第五次写为"395-1=394次"(应为195+200-1=394),虽表述不严谨,但数值正确,且上下文可推断为误写,不扣分。因此得7分。
(2)得分及理由(满分3分)
学生明确描述了合并策略:每次选择表长最小的两个表进行合并,并指出类似哈夫曼树构造,使WPL(带权路径长度)最小,理由正确。策略描述清晰,符合标准答案要求。因此得3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发