文章

119

粉丝

0

获赞

1

访问

9.9k

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


评分及理由

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

第1次识别结果中,合并过程的描述有误(如第一次合并的比较次数计算错误,应为44而非84),但后续合并过程正确。计算总比较次数时,虽然第一次识别有误,但第二次识别完全正确,且合并过程与标准答案一致。根据评分说明,合并过程正确给5分,计算正确给2分。因此,本题得分为7分。

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

两次识别结果均正确描述了合并策略,即采用哈夫曼树的思想,将元素个数较少的表先合并,以减少总的比较次数。这与标准答案一致,因此本题得分为3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发