答案及解析：[应用题]41.设有6个有序表 A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次

问题：

[应用题] 41.设有6个有序表 A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。
1）给出完整的合并过程，并求出最坏情况下比较的总次数。
2）根据你的合并过程，描述N（N≥2）个不等长升序表的合并策略，并说明理由。

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

2．发展
4．社会意识相对独立性主要有哪些表现？
2．实践的中介
６９．团体的心理功能包括（）。
２２．四分之三的流产会发生的关键阶段是（）。
５０．一位研究者报告，在单因素重复测量的方差分析中，Ｆ检验的结果是Ｆ（２，８）＝４．２９，根据此结果可知研究中有（）个被试。
５９．某次测验的难度为０．８０，则这次测验（）。
６２．一个人在韦氏智力测验上的得分高于平均值１．６个标准差，那么其离差智商为（）。
６９．态度的成分有（）。
７０．认知老化的主要理论有（）。