文章

35

粉丝

0

获赞

2

访问

3.1k

头像
2021年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2026年5月19日 16:17
阅读数 14


评分及理由

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

学生的回答是“b[ ] = {10, 19, 25}”,这与标准答案“b = {-10, 10, 11, 19, 25, 25}”完全不同,且存在元素数量错误(原数组有6个元素,结果只有3个)。该回答完全错误,核心逻辑不正确。得0分。

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

学生的回答是“n - 1”,但根据代码(两层循环,i从0到n-2,j从i+1到n-1),所有元素两两比较一次,比较次数应为n(n-1)/2。学生的回答“n - 1”明显错误,不能得分。得0分。

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

学生认为算法稳定,并试图用示例{1,1,1}证明,但示例分析与原代码逻辑不符。在原算法中,当a[i] < a[j]时count[j]++,否则count[i]++,对于相等元素,总是count[i]++(即前一个元素的计数增加),导致排序后后一个相等元素可能排在前一个之前,因此算法不稳定。学生判断稳定是错误的,且示例分析有误(如对{1,1,1},count值计算不正确)。该部分完全错误。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发