文章
60
粉丝
0
获赞
0
访问
3.8k
(1)b中的内容是[25,19,0,11,0,10,0,0,0,25,0,0,0,0,25]
(2)若a中含n个元素则元素之间的比较次数是(n-1)!
(3)稳定。因为算法使用数个for循环。较为简单。
评分及理由
(1)得分及理由(满分2分)
学生答案中给出的b数组内容为[25,19,0,11,0,10,0,0,0,25,0,0,0,0,25],这与标准答案{-10, 10, 11, 19, 25, 25}完全不符。学生没有理解算法的计数排序思想,也没有正确计算count数组的值,导致排序结果错误。因此本题得0分。
(2)得分及理由(满分2分)
学生回答比较次数为(n-1)!,这是错误的。标准答案应该是n(n-1)/2。学生混淆了阶乘与等差数列求和公式,没有正确分析双重循环的执行次数。因此本题得0分。
(3)得分及理由(满分4分)
学生回答"稳定"是错误的,原算法实际上是不稳定的。学生给出的理由"算法使用数个for循环,较为简单"完全没有解释稳定性的本质,说明没有理解排序算法稳定性的概念。根据标准答案,需要修改比较条件才能实现稳定排序。因此本题得0分。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发