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分
登录后发布评论
暂无评论,来抢沙发