国际空间研究组织 | ISRO CS 2018 |问题 10

分别给定两个大小为 m 和 n 的排序列表。合并排序算法在最坏情况下所需的比较次数为

（一） MXN
(B) m 和 n 的最大值
(C) m 和 n 的最小值
(D) m + n – 1答案： (D)
说明：要合并两个大小为 m 和 n 的列表，我们需要在最坏的情况下进行 m+n-1 次比较。由于我们需要一次合并 2 个，因此最佳策略是首先采用最小大小的列表。选择最小的两个项目的原因是在合并时携带最小的重复项目。

所以，选项（D）是正确的。
这个问题的测验