文章

180

粉丝

0

获赞

0

访问

18.8k

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


评分及理由

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

学生给出的合并过程与标准答案基本一致:第一次合并A(10)与B(35),比较次数44;第二次合并AB(45)与C(40),比较次数84;第三次合并D(50)与E(60),比较次数109;第四次合并ABC(85)与DE(110),比较次数194;第五次合并ABCDE(195)与F(200),比较次数394。总比较次数825计算正确。

但在第一次识别结果中,第二步描述为“C与D合并后的表与E比较”存在逻辑错误(实际应为C与AB合并),不过第二次识别结果已修正为正确描述。根据“两次识别中只要有一次正确则不扣分”的原则,此处不扣分。

因此,合并过程描述正确(5分),总比较次数计算正确(2分),本小题得7分。

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

学生描述的合并策略为“每次合并选到两个最小的有序表合并之后继续与其他比较合并”,这与标准答案中借用哈夫曼树思想选择最短两个表合并的策略完全一致,描述清晰合理。

因此,本小题得3分。

题目总分:7+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发