单选题 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
【正确答案】 A
【答案解析】解析：假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。