Q58

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

Ver Solução