文章
47
粉丝
0
获赞
0
访问
2.2k
1.三个初始归并段分别是{ 37,51,63,92,94,99} {14,15,23,31,48,56} { 8 , 17, 43,60,90,100,166}。
2.最大值为N,最小值为M。
评分及理由
(1)得分及理由(满分8分)
学生给出了三个初始归并段,但第二段和第三段的内容与标准答案不符。
- 第一段 {37, 51, 63, 92, 94, 99} 正确,得2分。
- 第二段 {14, 15, 23, 31, 48, 56} 错误,缺少了60, 90, 166,且将60错误地放入了第三段,因此第二段不得分。
- 第三段 {8, 17, 43, 60, 90, 100, 166} 错误,包含了本应属于第二段的60和90,且顺序与标准答案不完全一致(标准答案为8,17,43,100),因此第三段不得分。
此外,学生正确回答了生成3个初始归并段,得2分。
因此,本小题得分为:2(段数正确)+ 2(第一段正确)+ 0(第二段错误)+ 0(第三段错误)= 4分。
(2)得分及理由(满分2分)
学生回答“最大值为N,最小值为M”。在数据结构语境下,通常用n表示记录总数,m表示工作区容量。学生的表述“N”和“M”可以理解为对应n和m。
答案“最大值为n,最小值为m”与标准答案“最大可能长度为 n,最小可能长度为 m”含义完全一致,因此本小题得2分。
题目总分:4+2=6分
登录后发布评论
暂无评论,来抢沙发