文章

124

粉丝

0

获赞

0

访问

12.7k

头像
2012年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月13日 19:11
阅读数 220


评分及理由

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

学生给出了合并策略的描述,即每次从几个表中找出元素最少的两个表进行合并,这与标准答案中提到的哈夫曼树(最佳归并树)思想一致,因此合并策略正确。但在计算最坏情况下比较的总次数时,学生使用了错误的公式(4×(10+35)+3×(40+50+60)+200=830),而标准答案中通过逐步合并计算得到总比较次数为825。学生的计算过程没有体现每次合并的具体比较次数,且最终结果错误。根据评分标准,合并过程描述正确但计算错误,可给1分(计算过程正确但结果错误给1分)。但这里学生的计算方式与标准方法不符,因此扣分较多。综合考虑,给1分。

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

学生正确描述了合并策略:每次从几个表中找出元素最少的两个表进行合并,并将合并后的表放回原序列中重复此过程。这与标准答案中借用哈夫曼树构造思想作为合并策略一致,因此给3分。

题目总分:1+3=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发