Buscar

Na implementação por heap, o campo de prioridade aparece como rótulo do nó e os nós são numerados sequencialmente da raiz para os níveis mais baixo...

Na implementação por heap, o campo de prioridade aparece como rótulo do nó e os nós são numerados sequencialmente da raiz para os níveis mais baixos, da esquerda para a direita; Na implementação por heap, a tabela não pode ser disposta numa árvore binária completa, na qual o elemento de maior prioridade seja sempre o primeiro da ordenação, isto é, a raiz da árvore. Escolha uma opção:
a. F, F, V, F, V
b. V, F, F, F, V
c. V, F, F, V, F
d. V, V, F, V, F
e. V, V, F, V, F

Essa pergunta também está no material:

[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa
1 pág.

Estrutura de Dados I Universidade de Santo AmaroUniversidade de Santo Amaro

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c) V, F, F, V, F. Na implementação por heap, o campo de prioridade aparece como rótulo do nó e os nós são numerados sequencialmente da raiz para os níveis mais baixos, da esquerda para a direita, o que é verdadeiro (V). Já na implementação por heap, a tabela pode ser disposta numa árvore binária completa, na qual o elemento de maior prioridade seja sempre o primeiro da ordenação, isto é, a raiz da árvore, o que é falso (F). Portanto, a alternativa correta é a letra c) V, F, F, V, F.

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