文章

148

粉丝

0

获赞

0

访问

13.9k

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


评分及理由

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

学生答案中描述了合并策略(类似于哈夫曼树),但未给出完整的合并过程,也没有计算最坏情况下的比较总次数。根据标准答案,完整的合并过程需要明确每次合并的表及其表长,并计算每次合并的比较次数和总次数。学生仅提到“最坏情况下,比较次数为395次”,这与标准答案中的总比较次数825不符,且未给出详细计算过程。因此,合并过程描述不完整,比较次数计算错误。根据评分说明,若采用哈夫曼树思想但过程描述不完整,可给部分分数;但计算错误需扣分。综合考虑,给3分(过程描述部分给2分,计算部分给1分,因计算错误但提到了比较次数)。

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

学生正确描述了合并策略:每次选择数据元素最少的两个有序表合并,并重复直至合并为一个表。理由合理(类似于哈夫曼树,代价最小)。根据标准答案,此策略描述正确可得满分。因此,给3分。

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发