文章

63

粉丝

0

获赞

0

访问

3.2k

头像
2021年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月1日 16:57
阅读数 28

1.-10,10,11,19,25,25

2.第一个比较n-1次,第二个比较n-2次,最后一个不需比较,n个元素一共比较n(n-1)/2次

3.不稳定的,因为a[i] < a[j](i<j)才让count[j]++,因此a[i] = a[j]时反而是位置在前面的排名更后

只要将a[i] < a[j]改为a[i] < =a[j],就是稳定的算法了


评分及理由

(1)得分及理由(满分2分)

学生答案:-10,10,11,19,25,25

标准答案:-10,10,11,19,25,25

答案完全正确,得2分。

(2)得分及理由(满分2分)

学生答案:n(n-1)/2次

标准答案:n(n-1)/2

答案完全正确,得2分。

(3)得分及理由(满分4分)

学生回答:不稳定,将a[i] < a[j]改为a[i] <= a[j]

标准答案:不稳定,修改为if (a[i] <= a[j]) count[j]++;

学生正确判断了算法的不稳定性,并给出了正确的修改方案。虽然解释部分"位置在前面的排名更后"表述不够严谨,但核心思路正确,修改方案准确。得4分。

题目总分:2+2+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发