设有 6 个有序表A、B、C、D、E，分别含有10、35、40、50、60和200个数据元素，各表中__N诺考研

登录注册上岸

学习人数: 529

正确率: 100%

未通过

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

⑴ 给出完整的合并过程，并求出最坏情况下比较的总次数。（7分）

⑵ 根据你的合并过程，描述 N(N≥2) 个不等长升序表的合并策略，并说明理由。（3分）

个人笔记

已有2条笔记

加入错题本

提示

提示内容

登录后提交答案

暂无评论，来抢沙发