A AVL tem como premissa o balanceamento após as operações de inserção e remoção, fazendo com que cada estado da estrutura seja ideal para os dados ...

A AVL tem como premissa o balanceamento após as operações de inserção e remoção, fazendo com que cada estado da estrutura seja ideal para os dados armazenados. Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).

I. ( ) A AVL busca ajustar as estruturas das subárvores, deixando com tamanhos próximos.
II. ( ) A AVL maximiza o percurso para buscas.
III. ( ) A AVL é lenta em relação a operações de busca.
IV. ( ) A AVL é lenta em relação a operações de inserção e remoção.

Agora, assinale a alternativa que apresenta a sequência correta:

I. A AVL busca ajustar as estruturas das subárvores, deixando com tamanhos próximos.
II. A AVL maximiza o percurso para buscas.
III. A AVL é lenta em relação a operações de busca.
IV. A AVL é lenta em relação a operações de inserção e remoção.
V, V, F, V.
V, V, F, V.
V, F, V, V.
F, V, V, V.
F, V, V, V.
F, F, V, V.

Topicos Integradores II

•

Outros

0

1

Desafios para Aprender

11/12/2023

Essa pergunta também está no material:

6 pág.

AOL 4 - Tópicos Integradores II - 2021 2B

Topicos Integradores II • Centro Universitário Faculdade Maurício de NassauCentro Universitário Faculdade Maurício de Nassau

Tiago Rodrigo

💡 1 Resposta

Ed

11.12.2023

A alternativa correta é: V, F, V, V. Explicação: I. (V) A AVL busca ajustar as estruturas das subárvores, deixando com tamanhos próximos. II. (F) A AVL não maximiza o percurso para buscas, mas sim busca manter a altura da árvore balanceada. III. (V) A AVL é lenta em relação a operações de busca, pois precisa percorrer a árvore para encontrar o elemento desejado. IV. (V) A AVL é lenta em relação a operações de inserção e remoção, pois precisa realizar o balanceamento da árvore após essas operações.

0