O algoritmo de Heapsort utiliza a estrutura de árvore binária. Contudo, a árvore tem uma estrutura bem específica, que, inclusive, dá nome ao algoritmo.
Sobre essa estrutura, assinale a afirmativa correta:
A.
Em uma árvore binária do tipo heap, o menor elemento fica na raiz da árvore, e esta é a base da ordenação.
B.
Uma árvore binária é do tipo heap quando um galho tem mais de duas folhas.
C.
Para transformar uma árvore em heap, os elementos de maior valor devem ser direcionados para a esquerda da árvore.
D.
A estrutura heap utilizada tem o maior valor na raiz da árvore.
E.
Em uma árvore binária do tipo heap, o maior elemento fica na raiz da árvore.
Para escrever sua resposta aqui, entre ou crie uma conta
Análise e Desenvolvimento de Sistemas
•DOCTUM
Compartilhar