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

admin2012-06-21  74

问题 一组记录的关键字为{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

解析 对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表。故选A。
转载请注明原文地址:https://kaotiyun.com/show/tNxi777K
0

最新回复(0)