试题详情

设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。

A15,25,35,50,20,40,80,85,36,70

B15,25,35,50,80,20,85,40,70,36

C15,25,35,50,80,20,36,40,70,85

D15,25,35,50,80,85,20,36,40,70