文章

164

粉丝

0

获赞

1

访问

43.9k

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

(1)

生成4个归并段

37 51

14 15 63 92 94 99

31 48 56 60 90 166

8 17 43 100

(2)

最大值为n,最小值为1


评分及理由

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

学生回答生成4个初始归并段,与标准答案(3个)不符,说明对置换-选择排序过程理解有误。具体归并段内容也存在多处错误:

  • 第一段"37 51"长度过短且未包含后续可输出的63,92,94,99等记录
  • 第二段"14 15 63 92 94 99"中63不应出现在此段
  • 第三段"31 48 56 60 90 166"中31,48等记录出现位置错误
  • 第四段"8 17 43 100"中17,43出现位置错误

仅第四段部分正确(包含8,100),但整体归并段划分和内容存在严重逻辑错误。扣分细则:归并段数量错误扣2分,各段内容错误共扣6分。

得分:0分

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

学生回答最大值n正确(1分),但最小值1错误。根据置换-选择排序原理,工作区大小为m时,至少需要m个记录才能开始生成归并段,因此最小长度应为m而非1。

得分:1分

题目总分:0+1=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发