Empreendedorismo

Outros

É correto afirmar que toda árvore binária de busca completa é uma AVL? Verdadeiro Falso

EmpreendedorismoInovador

ano passado

EmpreendedorismoInovador

ano passado

[A3] Avaliação do Módulo 3 - Árvores Balanceadas_ Revisão da tentativa

[A3] Avaliação do Módulo 3 - Árvores Balanceadas_ Revisão da tentativa

UFMS

Respostas

Ed

ano passado

Falso. Uma árvore binária de busca completa não necessariamente é uma árvore AVL. Uma árvore AVL é uma árvore binária de busca que mantém um equilíbrio específico entre as alturas das subárvores, enquanto uma árvore binária de busca completa pode não atender a esse critério de balanceamento.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

[A3] Avaliação do Módulo 3 - Árvores Balanceadas_ Revisão da tentativa

[A3] Avaliação do Módulo 3 - Árvores Balanceadas_ Revisão da tentativa

UFMS

Mais perguntas desse material

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 não implica em rotação na árvore para garantir o seu balanceamento. Dentre as afirmações acima, é correto afirmar que:
a. Somente uma delas está correta.
b. Todas estão corretas.
c. Nenhuma delas está correta.
d. Três delas estão corretas.

Considerando as duas árvores binárias abaixo, é correto afirmar que:
a. A ação de aplicar uma rotação dupla à direita no nó de chave 12 da árvore (II) transforma essa árvore em uma AVL.
b. A ação de aplicar uma rotação simples à direita no nó de chave 12 da árvore (I) transforma essa árvore em uma AVL.
c. A ação de remover o nó de chave 11 da árvore (I) transforma essa árvore em uma AVL.
d. A ação de remover o nó de chave 11 da árvore (II) transforma essa árvore em uma AVL.
e. A ação de mover o nó de chave 11 da árvore (I) de tal forma que ele vire o filho esquerdo do nó de chave 15 transforma essa árvore em uma AVL.

Dentre as sequências de inserção de chaves a seguir, em uma AVL inicialmente vazia, qual delas implica em uma rotação à direita, uma dupla à direita e uma dupla à esquerda, nessa ordem (mas não necessariamente uma seguida da outra) na árvore?
a. 6,7,5,2,3 e 10.
b. 2,3,5,7,6 e 10.
c. 10,6,5,7,3 e 2.
d. 10,5,7,6,3 e 2.
e. 10,3,2,5,7 e 6.

Dada uma AVL T qualquer, pode-se afirmar que a operação de remoção de nós nessa árvore é comutativa, ou seja, independentemente da ordem em que ocorre uma série de remoções na árvore, a árvore final é sempre a mesma.
Verdadeiro
Falso

É correto afirmar que toda árvore binária de busca é uma AVL.
Verdadeiro
Falso

Comparando-se a busca por um elemento em uma AVL e em uma árvore binária de busca qualquer, pode-se afirmar que:
a. No pior caso, a busca por um elemento em uma árvore binária qualquer consome tempo menor que a mesma busca em uma AVL.
b. No pior caso, a busca por um elemento em uma árvore binária de busca qualquer consome tempo equivalente à mesma busca em uma AVL.
c. No pior caso, a busca por um elemento em uma AVL consome tempo menor que a mesma busca em uma árvore binária de busca qualquer.
d. É impossível comparar o tempo da busca por um elemento em uma AVL e em uma árvore binária de busca qualquer.