文章
20
粉丝
0
获赞
0
访问
173
(1)-10,10,11,19,25,25
(2)元素之间的比较次数为(n^2-n)/2
(3)将题目给出的代码中
if (a[i] < a[j]) count[j]++;
改为
if (a[i] < a[j]||a[i] == a[j]) count[j]++;
得到稳定排序算法
评分及理由
(1)得分及理由(满分2分)
学生答案:-10,10,11,19,25,25
标准答案:{-10, 10, 11, 19, 25, 25}
学生答案与标准答案完全一致,得2分。
(2)得分及理由(满分2分)
学生答案:(n^2-n)/2
标准答案:n(n-1)/2
学生答案(n^2-n)/2 与标准答案 n(n-1)/2 数学表达式等价,得2分。
(3)得分及理由(满分4分)
学生答案:将 if (a[i] < a[j]) count[j]++; 改为 if (a[i] < a[j]||a[i] == a[j]) count[j]++;
标准答案:修改为 if (a[i] <= a[j]) count[j]++;
学生的修改方案在功能上与标准答案完全一致,通过将等于情况纳入count[j]++的条件,确保了排序的稳定性,得4分。
题目总分:2+2+4=8分
登录后发布评论
暂无评论,来抢沙发