Considere as seguintes afirmativas.I. Um algoritmo de ordenação (de uma lista de n elementos) que

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.

a

Somente as afirmativas II e V estão corretas;

b

Somente as afirmativas I, III e IV estão corretas;

c

Somente as afirmativas I e V estão corretas;

d

Somente as afirmativas II, III e IV estão corretas;

Próxima Questão

Reiniciar Desempenho