合并两个大小为n的已排序数组所需要的最坏情况下的比较次数是多少? A. 2n B. 2n-1 C. 2n+1 D. 2n-2 答案解析 本题考查合并排序数组的比较次数。最坏情况下,每个元素都需要比较一次,因此两个数组共需要比较2n-2次。选项A、B和C都不正确,因为它们不符合合并排序的比较次数。 正确答案:D