Quiz: Merge k Lists

To merge $k$ sorted lists with total $n$ elements, which approach is most efficient?

1. A.Concatenate all, then sort
2. B.Merge all into first list one by one
3. C.Compare all $k$ heads each time
4. D.D&C: merge pairs, then merge results recursively