文章
7
粉丝
0
获赞
访问
250
最大值为n,最小值为m
评分及理由
(1)得分及理由(满分8分)
学生未作答第(1)问,因此得0分。
(2)得分及理由(满分2分)
学生回答"最大值为n,最小值为m",这与标准答案"最大可能长度为n,最小可能长度为m"完全一致。置换-选择排序生成的第一个初始归并段的最大长度确实可能达到文件总记录数n(当输入记录有序时),最小长度至少为工作区容量m(当输入记录逆序时)。因此得2分。
题目总分:0+2=2分
登录后发布评论
暂无评论,来抢沙发