文章

180

粉丝

0

获赞

0

访问

12.6k

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


评分及理由

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

学生给出了合并过程:先合并A和B,再逐层向上合并,符合哈夫曼树(最佳归并树)思想,合并策略正确。计算总比较次数时,公式中出现了“10+15”的写法,但根据上下文和最终结果825正确,可以判断“15”是“35”的误写(识别错误),且最终结果与标准答案一致。因此,合并过程描述正确,比较次数计算正确。根据评分说明,合并过程正确给5分,比较次数正确给2分,共7分。

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

学生明确描述了合并策略:每次选择长度最短的两个升序表合并,类似哈夫曼树的构造,直到全部合并。这与标准答案的策略一致,理由充分。根据评分说明,采用类似哈夫曼树思想作为合并策略即可给3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发