设线性表的长度为15,采用冒泡排序,在最坏的情况下需要比较的次数为( )。

admin2020-01-17  33

问题 设线性表的长度为15,采用冒泡排序,在最坏的情况下需要比较的次数为(    )。

选项 A、66
B、78
C、105
D、112

答案C

解析 冒泡排序在最坏的情况下需要比较n(n-1)/2次,本题中n=15,故共需要比较105次。
转载请注明原文地址:https://kaotiyun.com/show/rBYv777K
0

最新回复(0)