Skip to content

2012年 408 数据结构 第 41 题

数据结构2012年综合题10分

题目

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

(1) 给出完整的合并过程,并求出最坏情况下比较的总次数。

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

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数