文章

3

粉丝

38

获赞

0

访问

419

头像
【2021年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年12月19日 17:01
阅读数 134

计算机考研408统考历年真题及答案解析

(1)b={-10,10,22,19,25,25}

(2)n(n-1)/2

(3)不稳定,以(1)中数组a为例,对于a[0]=25,在第一趟排序后确定的count[0]=5,而a[2]=25对应的count[2]=3可知,a[0]存放的位置 是b[5],而a[2]存放的位置是b[3],所以关键字25的相对位置发生改变,因此不稳定

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发