Buscar

Uma árvore binária é considerada balanceadase as sub-árvores esquerda e direita de cada nó possuem a mesma altura, portanto as únicas árvores balan...

Uma árvore binária é considerada balanceadase as sub-árvores esquerda e direita de cada nó possuem a mesma altura, portanto as únicas árvores balanceadas serão as árvores bináriais perfeitas. Considerando esta dedinição, avalie as asserções a seguir:

I. Nas operações de inserção e remoção de elementos o balanceamento da árvore resultante é realizado por meio da operação de rotação, preservando a ordenação da árvore.

II. Após o processo de rotação, os nós rotacionais ficam com fator de balanceamento igual zero.

III. Em uma inserção, após a rotação, a árvore possuirá uma altura diferente daquela antes do processo de inserção que a desbalanceou.

É correto o que se afirma em:

a. I e II, apenas

b. I, II e III

c. I e III, apenas

d. II e III, apenas

e. I, apenas


Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra "b) I, II e III". Justificativa: I. Nas operações de inserção e remoção de elementos o balanceamento da árvore resultante é realizado por meio da operação de rotação, preservando a ordenação da árvore. Essa afirmação está correta, pois a rotação é uma das técnicas utilizadas para manter a árvore balanceada. II. Após o processo de rotação, os nós rotacionais ficam com fator de balanceamento igual zero. Essa afirmação também está correta, pois a rotação é realizada justamente para equilibrar a árvore e deixar os fatores de balanceamento iguais a zero. III. Em uma inserção, após a rotação, a árvore possuirá uma altura diferente daquela antes do processo de inserção que a desbalanceou. Essa afirmação está correta, pois a inserção pode desbalancear a árvore e a rotação é realizada para equilibrá-la novamente, o que pode alterar a altura da árvore.

0
Dislike0
User badge image

Irlan Marcos Soares

Na correção a alternativa "b) I,II e III", esta sendo dada com incorreta.

0
Dislike0
User badge image

Irlan Marcos Soares

Não sei a alternativa correta, mas parece que a "b) I,II e III" está incorreta.

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

Responda

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

Continue navegando