- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha
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.
