Questão EPO - Heap sort

A respeito dos métodos de ordenação, pesquisa e hashing, julgue os seguintes itens:

- No que consiste a estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort?

a) Consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.
b) Consiste em uma árvore binária incompleta e sua implementação mais simples ocorre na forma de array.
c) Consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de struct.
d) Consiste em uma árvore binária degenerada e sua implementação mais simples ocorre na forma de struct.
e) NDA.

Fonte:
HTTP://WWW.TIPROVAS.COM.BR/BUSCA/QUESTAO?PAGE=5&SEARCH=HEAP
Questão 68 - CESPE/UNB - ABIN/2010 - Suporte a Redes de Dados