Logo Passei Direto
Buscar
Durante a implementação de uma rotina de ordenação, uma equipe representa a estrutura em árvore pelo vetor [30, 90, 15, 10, 50, 70, 80]. Ao iniciar a organização como heapMáximo pela subárvore direita, os desenvolvedores observam que o nó de valor 15 possui os descendentes 70 e 80. A regra utilizada estabelece que o pai deve possuir valor maior ou igual aos seus filhos e que o maior elemento da subárvore deve ocupar sua raiz. Considerando essa etapa da reorganização, assinale a alternativa que apresenta a primeira modificação adequada.
User badge image
Juliana Rocha

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Vamos analisar passo a passo: 1. O vetor representa uma árvore binária completa: Índices: 0 1 2 3 4 5 6 Valores: 30, 90, 15, 10, 50, 70, 80 2. A subárvore direita tem raiz no índice 2 (valor 15), com filhos nos índices 5 (70) e 6 (80). 3. Regra do heap máximo: o pai deve ser maior ou igual aos filhos, e o maior elemento da subárvore deve ser a raiz. 4. Na subárvore direita, o pai é 15, filhos 70 e 80. Como 15 < 80 (maior filho), é necessário trocar 15 com 80 para manter a propriedade do heap máximo. 5. Após a troca, o vetor fica: [30, 90, 80, 10, 50, 70, 15] Portanto, a primeira modificação adequada é trocar o valor 15 com o valor 80, colocando 80 na raiz da subárvore direita.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina