Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2

Q616414 | Informática, Algoritmos, Programador, Prefeitura de Cabo de Santo Agostinho PE, UPE UPENET IAUPE

I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.

II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.

III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado e obter como resultado um outro arquivo ordenado.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

a) Apenas II.
b) Apenas III.
c) Apenas I e II.
d) Apenas II e III.
e) Todas as afirmações.