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

admin2014-01-14 50

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

选项

答案各表的合并策略是：在对多个有序表进行两两合并时，若表长不同，则最坏情况下总的比较次数依赖于表的合并次序。可以借用哈夫曼树的构造思想，依次选择最短的两个表进行合并，可以获得最坏情况下最佳的合并效率。

解析

转载请注明原文地址:https://kaotiyun.com/show/nqxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)