Enunciado
Em relação as afirmações feitas sobre a estrutura de dados heap e o algoritmo HeapSort, é correto afirmar que:
I) Heap é uma árvore binária, porém não obedece nenhuma regra de formação.
II) Existem dois tipos de heap: Max-Heap e Min-Heap
III) Apesar do HeapSort ser implementado utilizando o Max-Heap, é possível implementar um algoritmo de ordenação com o Min-Heap, que tenha a mesma eficiência do HeapSort tradicional.

A) Apenas a afirmativa I está correta.
B) Apenas a afirmativa II está correta
C) Apenas a afirmativa III está correta.
D) Afirmativas II e III estão corretas.
E) N.D.A.
 
 

Autor: Patrick Henrique da Silva Brito
RA: 022279