单选题
一组记录的关键字为{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,50,35,80,85,20,36,40,70
D、
15,25,35,50,80,20,36,40,70,85
【正确答案】
A
【答案解析】
归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。
提交答案
关闭