Buscar

Sobre as operações de inserção e remoção numa AVL, temos que: (I) Todas as operações de inserção em uma AVL implicam em uma rotação na árvore; (II)...

Sobre as operações de inserção e remoção numa AVL, temos que: (I) 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; (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; (IV) Uma operação de inserção em uma AVL pode implicar em uma rotação na árvore para garantir o seu balanceamento. Dentre as afirmacoes acima, é correto afirmar que: Escolha uma opção:
a. Todas estão corretas.
b. Somente uma delas está correta.
c. Nenhuma delas está correta.
d. Três delas estão corretas.

Essa pergunta também está no material:

[A3] Avaliação do Módulo 3 - Árvores Balanceadas_ Revisão da tentativa2
1 pág.

Estrutura de Dados I Universidade de Santo AmaroUniversidade de Santo Amaro

💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais