单选题

设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

A

n2

B

n logn

C

2n

D

2n-1

赣ICP备20007335号-2