答案及解析：[填空题]对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（）(非递减排序，以最后一个元素为基准元素)。进行一趟划分的计算时间为（）。A.(1,2,8,

问题：

[填空题] 对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（）(非递减排序，以最后一个元素为基准元素)。进行一趟划分的计算时间为（）。

A.(1,2,8,7,3,5,6,4)
B.(1,2,3,4,8,7,5,6)
C.(2,3,1,4,7,5,6,8)
D.(2,1,3,4,8,7,5,6)

A.O(1)
B.O(Ign)
C.O(n)
D.O(nlgn)