选择题   设表的长度为15,则在最坏情况下,快速排序所需要的比较次数为______。
 
【正确答案】 B
【答案解析】[考点] 数据结构与算法 对长度为n的线性表排序,在最坏情况下,快速排序需要比较的次数为n(n-1)/2。表的长度为15,则在最坏情况下,快速排序所需要的比较次数为15*(15-1)/2=105。