Questão 1388935

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2014
• Provas: CESGRANRIO - 2014 - Petrobras - Engenheiro(a) de Equipamentos Júnior - Eletrônica
• Disciplina: Engenharia Eletrônica
• Assuntos: Redes Industriais

No sistema de dados do Departamento de Recursos Humanos de uma grande empresa multinacional, os registros de funcionários são armazenados em uma estrutura de dados do tipo árvore binária AVL, onde cada registro é identificado por uma chave numérica inteira. Partindo de uma árvore vazia, os registros cujas chaves são 23, 14, 27, 8, 18, 15, 30, 25 e 32 serão, nessa ordem, adicionados à árvore.

Dessa forma, o algoritmo de inserção na árvore AVL deverá realizar a primeira operação de rotação na árvore na ocasião da inserção do elemento

• A. 30
• B. 25
• C. 18
• D. 15
• E. 8

Gabarito: D

Comentários

• Letra D: Ao inserir o elemento 15, este fica na subárvore da esquerda, fazendo com que ela fique com altura h=3 e a subárvore da direita com altura igual h=1, assim o fator de balanceamento da árvore ficaria como -2. Em uma árvore AVL o fator de balaceamento permitido é apenas 0,-1 e +1, diferente disto é necessário realizar o balanceamento.