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

admin2019-12-10  30

问题 一组记录的关键字为(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满足。注意:考题经常会给出一个初始序列,然后再给出几个排序的过程序列,问可能是以下哪种排序。这种题型一定要抓住每种排序的本质特征。比如快速排序第一趟结束后,整个序列会出现以下特点,即在序列中一定存在这样一个元素a,比a大的元素与比a小的元素分别出现在a的两边,其他的排序就要靠考生自己去总结了。
转载请注明原文地址:https://kaotiyun.com/show/ib3i777K
0

相关试题推荐
最新回复(0)