单选题

设A和B是两个长度为n的有序数组,现将A和B合并成一个有序数组,归并排序算法在最坏情况下至少要做(    )次比较。

A

n2

B

n  log n

C

2n -1

D

n

赣ICP备20007335号-2