文章
273
粉丝
0
获赞
1
访问
57.9k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发