文章
166
粉丝
0
获赞
0
访问
9.9k
2021年计算机学科专业基础综合试题 - 第42题回答
（1）b中内容是{-10,10,11,19,25,25}.
(2)总比较次数是n(n-1)/2
(3) 不是稳定的算法 if(a[i] < a[j]) count[j]++ 修改为 if(a[i] <= a[j]) count[j]++
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生的答案与标准答案一致，正确计算出了数组b的内容。
（2）得分及理由（满分2分）
得分：2分
理由：学生正确计算出了元素之间的比较次数，与标准答案一致。
（3）得分及理由（满分4分）
得分：4分
理由：学生正确识别出算法的不稳定性，并给出了正确的修改方案，与标准答案一致。
题目总分：2+2+4=8分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发