文章

60

粉丝

0

获赞

0

访问

3.8k

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

(1)b中的内容是[25,19,0,11,0,10,0,0,0,25,0,0,0,0,25]

(2)若a中含n个元素则元素之间的比较次数是(n-1)!

(3)稳定。因为算法使用数个for循环。较为简单。


评分及理由

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

学生答案中给出的b数组内容为[25,19,0,11,0,10,0,0,0,25,0,0,0,0,25],这与标准答案{-10, 10, 11, 19, 25, 25}完全不符。学生没有理解算法的计数排序思想,也没有正确计算count数组的值,导致排序结果错误。因此本题得0分。

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

学生回答比较次数为(n-1)!,这是错误的。标准答案应该是n(n-1)/2。学生混淆了阶乘与等差数列求和公式,没有正确分析双重循环的执行次数。因此本题得0分。

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

学生回答"稳定"是错误的,原算法实际上是不稳定的。学生给出的理由"算法使用数个for循环,较为简单"完全没有解释稳定性的本质,说明没有理解排序算法稳定性的概念。根据标准答案,需要修改比较条件才能实现稳定排序。因此本题得0分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发