Imagem de fundo

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as carac...

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa correta.


A

Heapsort é um algoritmo de ordenação estável.


B

O tempo de execução do Heapsort no pior caso é O(n log n).


C

Heapsort é um algoritmo que não pode ser implementado em uma estrutura de árvore.


D

Heapsort sempre utiliza espaço adicional, proporcional ao número de elementos na lista a ser ordenada.