13、设A和B是两个长度为n的有序数组，现将A和B合并成一个有序数组，归并排序算法在最坏情况下至少要做 （ ）次比较。
别灰心，再试一次！
💡 真题解析
答案：C
解析：在最坏情况下，两个数组的元素需要逐个比较，直到其中一个数组的所有元素都放入新数组中。当一个数组的所有元素都被放入新数组后，剩下的数组中的元素不需要再与新数组中的元素比较，因此剩余的比较操作可以省略。因此，总的比较次数是n+(n−1)，即2n−1
13、设A和B是两个长度为n的有序数组，现将A和B合并成一个有序数组，归并排序算法在最坏情况下至少要做 （ ）次比较。
别灰心，再试一次！
答案：C
解析：在最坏情况下，两个数组的元素需要逐个比较，直到其中一个数组的所有元素都放入新数组中。当一个数组的所有元素都被放入新数组后，剩下的数组中的元素不需要再与新数组中的元素比较，因此剩余的比较操作可以省略。因此，总的比较次数是n+(n−1)，即2n−1