文章

148

粉丝

0

获赞

0

访问

16.8k

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


评分及理由

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

学生回答生成了4个初始归并段,但标准答案是3个,数量判断错误。给出的归并段内容也与标准答案不符,没有正确体现置换-选择排序的过程。具体来说:

  • 学生给出的归并段划分不合理,没有按递增顺序排列
  • 归并段长度分配不符合置换-选择排序的算法逻辑
  • 没有正确识别出完整的递增序列

考虑到学生尝试回答了归并段的具体内容,但核心逻辑完全错误,给2分。

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

学生回答最大长度为n,最小长度为n-1。标准答案是最大长度为n,最小长度为m。

  • 最大长度回答正确
  • 最小长度回答错误,应该是m而不是n-1

给1分。

题目总分:2+1=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发