Arv-2017-2-2 Um assunto muito importante no estudo de árvores ABB e AVL é garantir um alto desempenho
nas operações de buscas, inserções e eliminações, baseado em algoritmos de rotações e critérios de balanceamento descritos inicialmente pelos matemáticos russos G. M. Adelson-Velskii e E. M. Landis em 1962.Na árvore AVL mostrada a seguir foi inserido o objeto com valor Ana.
Analise as assertivas a seguir e selecione as que considere que são verdadeiras.
I. Apesar da nova inserção, a árvore AVL mostrada ainda respeita o fator de balanceamento estabelecido para uma AVL.
II. Ao inserir o nodo com valor Ana, o nodo com valor Albert ficou desbalanceado, com fator de balanceamento +2. O nodo raiz com valor John e o nodo Eddy também ficaram desbalanceados.
III. Uma rotação simples à esquerda resolverá o desbalanceamento provocado.
IV. Uma rotação dupla para a esquerda (direita, esquerda) resolverá o desbalanceamento provocado.
V. Nenhuma rotação deverá ser aplicada.
A)
São verdadeiras apenas I e V.
B)
São verdadeiras apenas II e IV.
C)
São verdadeiras apenas II e III.
D)
Apenas III é verdadeira.
E)
São verdadeiras apenas II e V.
FerSilva está aguardando sua ajuda, Clique aqui para responder.