单项选择题
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (47) ，使用分治(Divide and Conquer)策略的是 (48) 算法。
A．冒泡排序 B．插入排序 C．快速排序 D．堆排序
A．找出任一个答案结点 B．找出所有的答案结点 C．找出最优的答案结点 D．进行遍历
A．O(n2) B．O(nlog2n) C．O(log2n) D．O(n)