对于n个记录的集合进行归并排序,所需要的平均时间是( ),所需要的附加空间是( )
A. O(nlog2n),O(n)
B. O(nlog2n),O(2n)
C. O(n^2),O(n)
D. O(nlog2n),O(n^2)
设一组初始记录关键字序列为(55, 63, 44, 38, 75, 80, 31, 56),则利用筛选法建立的初始顶堆为_
A. (31, 38, 44, 55, 75, 80, 56, 63)
B. (31, 38, 44, 56, 75, 80, 63,55)
C. (31, 44, 38, 56, 80, 75, 55, 63)
D. (31, 38, 44, 56, 75, 80, 55, 63)
已知序列{15,5,16,2,25,8,20,9,18,12},采用堆排排序法实现该序列的递增排序,初始堆序列为( )。
A. 15,5,16,2,25,8,20,9,18,12
B. 25,15,16,2,12,8,20,9,18,5
C. 25,18,20,15,12,8,16,9,2,5
D. 25,20,18,16,15,12,9,8,5,2
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )
A. 2,3,5,6,8
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,5,3,6,8
微信支付 
支付宝支付