2021年计算机学科专业基础综合试题 - 第42题回答
(1)调用函数后数组b={-10,10,11,19,25,25}。
(2)第一个元素会跟后面n-1个元素进行比较，第二个元素会跟后面n-2个元素比较，以此类推，第n-1个元素会跟后面1个元素比较，总比较次数为n(n-1)/2。
(3)该算法为不稳定的。将程序中的"if (a[i] < a[j])"改为"if(a[i] <= a[j])"即可变为稳定的算法。
评分及理由
（1）得分及理由（满分2分）
学生答案正确，b数组内容为{-10, 10, 11, 19, 25, 25}，与标准答案一致。得2分。
（2）得分及理由（满分2分）
学生正确分析出比较次数为n(n-1)/2，推导过程与标准答案一致。得2分。
（3）得分及理由（满分4分）
学生正确判断算法不稳定，并给出了正确的修改方案（将条件改为a[i] <= a[j]），这与标准答案的修改方案完全一致。得4分。
题目总分：2+2+4=8分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发