O mergesort trabalha dividindo uma lista com n números na metade, classifi...

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.