长度为10？那么是不是就是有10个数啊？

倪爱国正式会员 2018-07-29 15:44:24

639 2 0

问题来自： æåºç®æ³

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（　）
A. 9
B. 10
C. 45
D. 90

答案：C

解析：最坏情况下比较次数都是n(n-1)/2,则结果为45。所以选择C。

共 2 个回答

晓晓人气红星助教 2519天前

冒泡排序的最坏情况是序列本身就是逆序的

10个元素第一次比较9次

第二次比较8次

以此类推

9+8+.....+1

等差数列求和公式

n（n-1）/2

最后得45

晓晓人气红星助教 2519天前

线性表中数据元素的个数10

您还没有登录，所以不能回复该问题

0
点赞

扫一扫分享朋友圈

二维码
分享

相关问题