用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行( )次数组元素之间的比较。
A. 12,14
B. 10,14
C. 12,16
D. 10,16
在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时,第4次交换和选择后,未排序记录为。
对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为结点开始。
在二路归并排序中,若待排序记录的个数为20,则共需要进行趟归并。