文章

205

粉丝

0

获赞

0

访问

24.5k

头像
2023年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月4日 20:43
阅读数 8


评分及理由

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

学生答案正确识别生成了3个初始归并段,且每个归并段的内容与标准答案完全一致。虽然识别结果中出现了"42."这样的无关信息,但根据禁止扣分原则,这属于识别问题,不扣分。因此该部分得满分8分。

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

学生答案存在逻辑错误:

  • 对于最大值回答"最大为19"是正确的,因为当输入数据已经有序时,第一个归并段可以包含所有n=19个记录
  • 但对于最小值回答"最小为2"是错误的,根据置换-选择排序的特性,第一个归并段的最小长度应该是工作区大小m,而不是2
  • 学生还提到"当m大于初始段长时"的条件描述不够准确

由于最小值回答错误,扣1分,该部分得1分。

题目总分:8+1=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发