文章

172

粉丝

0

获赞

0

访问

26.1k

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

1)要求比较次数最小,那么可以通过类似哈夫曼树进行。最小的两个合并,再把结果跟下一个小的合并等。

 

 

2)利用哈夫曼树,可以使更长的表比较次数更少,因为越往下对比的次数更多次,所以更小的要放到更下面。


评分及理由

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

学生答案中提到了使用类似哈夫曼树的方法进行合并,并指出应该先合并最小的两个表,这符合标准答案中的合并策略。但是,学生没有给出具体的合并过程,也没有计算最坏情况下的比较总次数。根据标准答案的评分说明,对于用类似哈夫曼树思想进行合并但过程描述不完整的,给3分;由于学生没有计算比较次数,该部分不得分。因此,本小题得分为3分。

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

学生答案中描述了利用哈夫曼树作为合并策略,并说明了理由(使更长的表比较次数更少),这与标准答案一致。根据评分说明,只要说明采用类似哈夫曼树的方法作为合并策略即可给3分。因此,本小题得分为3分。

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发