Buscar

Considere o vetor H = [99, 68, 57, 45, 12, 7, 51], organizado com um heap. Após a remoção do elemento de maior prioridade e subsequente rearranjo d...

Considere o vetor H = [99, 68, 57, 45, 12, 7, 51], organizado com um heap. Após a remoção do elemento de maior prioridade e subsequente rearranjo dos elementos, o vetor ficará: a. H = [68, 51, 45, 57, 12, 7] b. H = [68, 57, 51, 45, 12, 7] c. H = [68, 51, 57, 45, 7, 12] d. H = [68, 51, 57, 12, 45, 7] e. H = [68, 51, 57, 45, 12, 7]

💡 1 Resposta

User badge image

Ed Verified user icon

Após a remoção do elemento de maior prioridade (99) e subsequente rearranjo dos elementos, o vetor ficará: b. H = [68, 57, 51, 45, 12, 7] Isso ocorre porque, ao remover o elemento de maior prioridade, o último elemento do heap é movido para a raiz e, em seguida, é feita uma operação de "descida" para posicionar o novo elemento de maior prioridade na raiz. Esse processo é repetido até que o heap seja reorganizado.

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