单选题

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

A

n2

B

n log n

C

2n

D

2n-1

赣ICP备20007335号-2