序列{49、38、65、97、76、13、27}2-路归并排序过程的第一趟、第二趟、第三趟结果选项:a、496597137627b、38496597132776c、13273849657697d、49386576971327e、38496576132797

Question

序列{49、38、65、97、76、13、27}2-路归并排序过程的第一趟、第二趟、第三趟结果
选项:
a、49 65 97 13 76 27
b、38 49 65 97 13 27 76
c、13 27 38 49 65 76 97
d、49 38 65 76 97 13 27
e、38 49 65 76 13 27 97

Answer 1

二路归并排序的基本操作是将两个有序表合并为一个有序表. 设r[u…t]由两个有序子表r[u…v-1]和r[v…t]组成,两个子表长度分别为v-u、t-v+1.合并方法为：⑴ i=u；j=v；k=u； //置两个子表的起始下标及辅助数组...