Informática — Informática Diversos

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.