将6个数据进行冒泡排序,在最坏情况下需要比较的次数是

admin2010-12-16  47

问题 将6个数据进行冒泡排序,在最坏情况下需要比较的次数是

选项 A、15
B、5
C、6
D、30

答案A

解析 对长度为n的线性表进行冒泡排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为6,在最坏情况下需要比较的次数为6(6-1)/2=15。
转载请注明原文地址:https://jikaoti.com/ti/1bL0FFFM
0

最新回复(0)