文章

63

粉丝

0

获赞

0

访问

13.4k

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

(1)可以生成3个归并段,分别是14,37,51,63,94,99以及15,23,31,58,56,60,90和8,17,100,166。

(2)第一个初始归并段的长度最大值为n,最小值为m。


评分及理由

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

学生回答生成了3个归并段,数量正确,得2分。但三个归并段的内容存在多处错误:

  • 第一个归并段应为37,51,63,94,99,学生写为14,37,51,63,94,99,其中14不应出现在第一个归并段(14在后续才被选出),且缺少92,多出14,内容错误较多,扣2分。
  • 第二个归并段应为14,15,23,31,48,56,60,90,166,学生写为15,23,31,58,56,60,90,其中58应为48,且缺少14、90、166,多出58,内容错误严重,扣2分。
  • 第三个归并段应为8,17,43,100,学生写为8,17,100,166,其中166已在第二个归并段出现,且缺少43,多出166,内容错误,扣2分。

本小题得分:2分(归并段数量正确)

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

学生回答第一个初始归并段的最大长度为n,最小长度为m,与标准答案完全一致,得2分。

题目总分:2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发