设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最

设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。给出完整的合并过程，并求出最坏情况下比较的总次数。

解析：归并排序过程中最坏的情况：归并双方都比到了最后一个元素才得出完整次序。因为每次比较都得到一个元素次序，如果存在一方比较完，另一方有剩余，则比较次数=得到的已有次序元素的个数，剩余的不需要比较直接放到元素后面即可。故要想比较次序最多，则双方都比到了最后一个元素才得出完整次序。
比如：A-10与B-35 ，35个元素的前34个都是和10个元素的第一个比较就得到顺序，比较了34次，最后一个元素和10个元素各比较一次才能得到顺序，比了10次。一共34+10=44.
即：对于长度分别为m，n的两个有序表的合并,最坏情况下是一直比较到两个表尾元素，比较次数为m+n-1次。故最坏情况的比较次数依赖于表长，为了缩短总的比较次数，可根据哈夫曼树(最佳归并树)思想合并顺序。

第1次合并:表A与表B合并，生成含有45个元素表AB；
第2次合并:表AB与表C合并，生成含有85个元素的表ABC;
第3次合并:表D与表E合并，生成含有110个元素的表DE;
第4次合并:表ABC与表DE合并，生成含有195个元素的表ABCDE;
第5次合并:表ABCDE与表F合并，生成含有395个元素的最终表。
由上述分析可知，最坏情况下的比较次数为:第1次合并，最多比较次数=10+35-1=44;第2次合并，最多比较次数=45+40-1=84;第3次合并,最多比较次数=50+60-1=109;第4次合并,最多比较次数=85+110-1=194;第5次合并，最多比较次数=195+ 200-1=394。
故比较的总次数最多为:
44+84+ 109+ 194+394=825。

创作不易，点个赞吧。