文章
359
粉丝
0
获赞
2
访问
32.8k
(1)可以生成3个初始归并段,1.{37,51,63,92,94,99} 2.{14,15,23,31,48,56,60,90,166} 3.{8,17,43,100}
(2)最大值是n,最小值是m。
评分及理由
(1)得分及理由(满分8分)
学生答案与标准答案完全一致,正确给出了生成的归并段数量(3个)以及每个归并段的具体内容。因此得满分8分。
(2)得分及理由(满分2分)
学生答案正确指出了第一个初始归并段的最大可能长度为n(即整个文件已有序时),最小可能长度为m(即工作区大小)。因此得满分2分。
题目总分:8+2=10分
登录后发布评论
暂无评论,来抢沙发