As rotações são operações fundamentais para ajuste da propriedade AVL. Analise as afirmativas abaixo. I – A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a folha onde a nova chave foi inserida. Só é necessário aplicar uma rotação no nó mais profundo desregulado. Porque II – A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original, isto é, antes da inserção da nova chave. Marque a alternativa correta.
As duas afirmativas estão corretas e a segunda justifica a primeira.
A primeira afirmativa é verdadeira e a segunda afirmativa é falsa.
As duas afirmativas estão corretas e a segunda não justifica a primeira.
A primeira afirmativa é falsa e a segunda afirmativa é verdadeira.
As duas afirmativas são falsas.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!