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