Vamos analisar cada alternativa: (I) Todas as operações de inserção em uma AVL implicam em uma rotação na árvore; Isso não é verdade. Nem todas as operações de inserção em uma AVL implicam em uma rotação na árvore. (II) Todas as operações de remoção em uma AVL implicam em uma rotação na árvore; Também não é verdade. Nem todas as operações de remoção em uma AVL implicam em uma rotação na árvore. (III) Uma única operação de remoção em uma AVL pode implicar em mais do que uma rotação na árvore para garantir o seu balanceamento; Essa afirmação está correta. Uma única operação de remoção em uma AVL pode implicar em mais do que uma rotação na árvore para garantir o seu balanceamento. (IV) Uma operação de inserção em uma AVL pode implicar em uma rotação na árvore para garantir o seu balanceamento; Essa afirmação está correta. Uma operação de inserção em uma AVL pode implicar em uma rotação na árvore para garantir o seu balanceamento. Portanto, a opção correta é: d. Três delas estão corretas.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar