文章

280

粉丝

1

获赞

8

访问

83.9k

头像
2023年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月5日 16:33
阅读数 221


评分及理由

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

学生正确识别生成了3个初始归并段(得2分)。

第一个归并段[14 37 51 63 94 99]与标准答案[37,51,63,92,94,99]存在差异:

  • 学生答案以14开头,标准答案以37开头
  • 学生答案缺少92,多了14
  • 这是置换-选择排序过程中的逻辑错误,应扣2分

第二个归并段[15 23 31 48 56 60 90 100 166]与标准答案[14,15,23,31,48,56,60,90,166]相比:

  • 缺少14,多了100
  • 这是逻辑错误,应扣2分

第三个归并段[8 17]与标准答案[8,17,43,100]相比:

  • 缺少43和100,长度明显不足
  • 这是逻辑错误,应扣2分

本小题得分:8 - 2 - 2 - 2 = 2分

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

学生正确回答了最大值n和最小值m,与标准答案完全一致。

本小题得分:2分

题目总分:2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发