单选题
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为
____
。
A、
15,25,35,50,20,40,80,85,36.70
B、
15,25,35,50,80,20,85,40,70,36
C、
15,25,35,50,80,85,20,36,40,70
D、
15,25,35,50,80,20,36,40,70,85
【正确答案】
A
【答案解析】
归并排序是一种另一类排序方法。所谓归并是指将两个或两个以上的有序表合并成一个新的有序表。归并排序的基本思想是将一个具有n个待排序记录的序列看成是n个长度为1的有序序列,然后进行两两归并,得到
提交答案
关闭