UC知道一道数据结构简单选择题 ,麻烦解释一下~
来源：百度知道 编辑：UC知道 时间：2024/05/21 15:51:34
6. 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为____。
A. 16，25，35，48，23，40，79，82，36，72
B. 16，25，35，48，79，82，23，36，40，72
C. 16，25，48，35，79，82，23，36，40，72
D. 16，25，35，48，79，23，36，40，72，82
我认为答案还是 25，48， 16，35， 79，82， 23，40， 36，72
A. 16，25，35，48，23，40，79，82，36，72
B. 16，25，35，48，79，82，23，36，40，72
C. 16，25，48，35，79，82，23，36，40，72
D. 16，25，35，48，79，23，36，40，72，82
我认为答案还是 25，48， 16，35， 79，82， 23，40， 36，72
答案应该选A吧。
题目不是说了“其中含有5个长度为2的有序表”了吗，所以说已经相当于进行过一次2路归并了，而你要做的是将两个作为一组，即（25，48）（16，35）（79，82）（23，40）（36，72） 再进行一次2路归并！
我觉得不对吧！没看书忘记了
不过16的位置，好像有点...看下面的！
http://baike.baidu.com/view/90797.htm
选C吧!
题中已经是进行了一次了,它的意思是再进行一次!
没看到题中已经说含有5个长度为2的有序表吗?
选A 这实际是二路归并排序的第二趟