文章

20

粉丝

0

获赞

0

访问

173

头像
2021年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月12日 17:33
阅读数 8

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发