Question

Em estruturas de dados, o algoritmo Heap Sort é um dos algoritmos de ordenação com melhor desempenho. O algoritmo utiliza o princípio de ordenação por seleção, utilizando uma fila de prioridades implementada com uma árvore heap.

GOODRICH, Michael T.; TAMASSIA, Roberto; GOLDWASSER, Michael H. Data structures and algorithms in Java. John Wiley & Sons, 2014.

Considerando o contexto, analise as afirmativas.



I. Considerando o melhor caso de execução, o tempo de ordenação é O(n * log n).

II. Como a árvore heap garante o balanceamento, no pior caso, o tempo de ordenação é O(n * log n).

III. Considerando poucas entradas para o processamento, o algoritmo Heap sort não é uma boa escolha em relação a outros algoritmos de ordenação, pois a construção da árvore heap demanda alto custo computacional.

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
Apenas as afirmativas I e II estão corretas.

b.
As afirmativas I, II e III estão corretas.

c.
Apenas as afirmativas II e III estão corretas.

d.
Apenas a afirmativa III está correta.

e.
Apenas a afirmativa I está correta.

Answer 1

Resposta:

Letra B

As afirmativas I, II e III estão corretas.