Buscar

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 algor...

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.


💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra E) Em uma árvore binária do tipo "heap", o maior elemento fica na raiz da árvore.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais