文章

260

粉丝

0

获赞

0

访问

24.3k

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


评分及理由

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

学生回答生成了5个初始归并段,但标准答案是3个。生成的归并段数量和内容均不正确,说明学生对置换-选择排序算法的理解存在根本性错误。具体分析如下:

  • 学生给出的5个归并段长度均为4,这实际上是普通内排序的结果,而不是置换-选择排序的特点
  • 置换-选择排序生成的归并段长度通常大于工作区容量m,而学生答案中所有归并段长度都等于m
  • 归并段内容排序也不符合置换-选择排序的生成规则

由于核心逻辑完全错误,扣8分。

得分:0分

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

学生回答最大长度为m,最小长度为1,这与标准答案(最大n,最小m)完全相反。

  • 最大长度:应该是n(整个文件有序时),学生答m是根本性错误
  • 最小长度:应该是m(工作区容量),学生答1不符合算法原理

两个答案都错误,扣2分。

得分:0分

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发