单选题
1分
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为( )。
参考答案: A
参考解析: 快速排序最坏情况下蜕化为冒泡排序,在最坏情况下,对长度为n的线性表排序,冒泡排序需要比较的次数为n(n-1)/2。本题中n=15,15×(15-1)/2=105。故本题答案为A选项。