合并两个大小为n的已排序数组所需要的最坏情况下的比较次数是多少?

答案解析

本题考查合并排序数组的比较次数。最坏情况下,每个元素都需要比较一次,因此两个数组共需要比较2n-2次。选项A、B和C都不正确,因为它们不符合合并排序的比较次数。
正确答案:D
随机推荐
开始刷题