题2

题目

【2012 统考真题】设有 个有序表 A、B、C、D、E、F,分别含有 10、35、40、50、60 和 200 个数据元素,各表中元素按升序排列. 要求通过 次两两合并,将 个表最终合并成 个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。
⑴ 给出完整的合并过程,并求出最坏情况下比较的总次数。
⑵ 根据你的合并过程,描述 个不等长升序表的合并策略,并说明理由。

分析