Considere as seguintes afirmativas.

I. Um algorit...

Considere as seguintes afirmativas.

I. Um algoritmo de ordenação (de uma lista de n elementos) que possui complexidade O(n log n) é um algoritmo ótimo.
II. O algoritmo de Busca Binária em uma lista ordenada (de n elementos) possui complexidade O (n).
III. Pilhas, filas e árvores são exemplos de listas lineares.
IV. Filas podem ser implementadas tanto com alocação seqüencial quanto encadeada, enquanto que Pilhas só podem ser implementadas com alocação seqüencial.
V. Pré-ordem, ordem simétrica e pós-ordem são percursos clássicos em árvores binárias.

Assinale a alternativa correta.