O mergesort trabalha dividindo uma lista com n números na metade, classifica cada uma das metades recursivamente e faz a mesclagem (merge) das duas metades. Quais das seguintes estruturas de dados permitirá o mergesort trabalhar com o tempo de 0(nlogn)?

I. Lista simplesmente encadeada.

II. Lista duplamente encadeada.

III. Um array.