设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）。

参考答案:

A

快速排序最坏情况下蜕化为冒泡排序，在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。当n=15，15×（15-1）/2=105。