文章

273

粉丝

0

获赞

1

访问

57.9k

头像
2012年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月22日 14:42
阅读数 82


评分及理由

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

学生给出的合并过程为:①10和35合并→45;②40和45合并→85;③50和60合并→110(学生作答中误写为56和60,但根据上下文和标准答案,应为50和60,判断为识别错误,不扣分);④85和110合并→195;⑤195和200合并→395。该合并顺序与标准答案中的哈夫曼树策略一致,过程描述正确,因此合并过程部分得5分。

最坏情况下比较次数的计算:学生给出的公式为10+35+40+45+56+60+85+110+195+200-5=825,其中56应为50(识别错误,不扣分)。计算过程与标准答案一致,结果正确,得2分。

本小题得分:5+2=7分。

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

学生描述的策略为:根据各元素的不同权值(即表长),构建哈夫曼树,优先合并权值小的有序表,以最小化比较次数。该描述准确反映了哈夫曼树思想在合并中的应用,理由充分,与标准答案一致。

本小题得分:3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发