假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为( )。
A. 3, 5, 7, 9, 12, 10, 15, 1
B. 3, 5, 9, 7, 12, 10, 15, 1A 3, 7, 5, 9, 12, 10, 15, 1 B 3, 5, 7, 12, 9, 10, 15, 1
若对n个元素进行归并排序,则进行每一趟归并的时间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
若要从1000个元素中得到10个最小值元素,最好采用( )方法。
A. 直接插入排序
B. 直接选择排序
C. 堆排序
D. 快速排序
微信支付 
支付宝支付