文章

14

粉丝

0

获赞

1

访问

440

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

将长度相近的进行合并


评分及理由

(1)得分及理由(满分7分)

学生仅提到“将长度相近的进行合并”,但未给出具体的合并过程(如每次合并的表、生成的中间表及比较次数计算),也未计算总比较次数。根据标准答案,完整合并过程需包含5次合并的详细步骤及比较次数计算,学生答案缺失关键细节,无法体现对哈夫曼树思想的应用。因此,按评分说明中“按其他策略进行合并,过程描述正确,给3分”,但此处描述过于简略且未完成计算,故扣分。得分:1分(仅提及策略,无过程无计算)。

(2)得分及理由(满分3分)

学生描述策略为“将长度相近的进行合并”,这与标准答案中哈夫曼树思想(选择最短两个表合并)部分相关,但表述不精确(“相近”而非“最短”)。根据评分说明,若采用其他策略但能完成合并,给2分。此处策略虽不最优但可行,故给分。得分:2分。

题目总分:1+2=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发