在平均情况下速度最快的排序方法为( )。
A. 直接选择排序
B. 归并排序
C. 堆排序
D. 快速排序
一组记录的排序码为47,78,57,39,41,85.,则利用堆排序的方法建立的初始推为。
A. 78,47,57,39,41,85
B. 85,78,57,39,41,47
C. 85,78,57,47,41,39
D. 85,57,78,41,47,39
一组记录的关键码为48,79,52,38,40,84.,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为 。
A. 38,40, 48, 52,79,84
B. 40,38, 48,79, 52,84
C. 40,38, 48, 52,79,84
D. 40,38, 48,84, 52,79
一组记录的排序码为26,48,16,35,78,82,22,40,37,72.,其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为 。
A. 16, 26,35,48, 22,40, 78,82, 37,72
B. 16, 26,35,48, 78,82, 22, 37,40,72
C. 16, 26,48,35, 78,82, 22, 37,40,72
D. 16, 26,35,48, 78, 22, 37,40,72,82