06/04/2024, 12:30 ✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas: Revisão da tentativa

Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 3

✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas

Iniciado em sábado, 6 abr 2024, 11:44

Estado Finalizada
Concluída em sábado, 6 abr 2024, 12:29
Tempo 45 minutos 29 segundos
empregado
Avaliar 6,50 de um máximo de 10,00(65%)
Comentários

Questão 1

Correto

Atingiu 1,00 de 1,00

Uma AVL corresponde a uma árvore binária de busca  balanceada, onde a diferença entre as
alturas  das subárvores  esquerda e direita de cada um de seus nós  diferem em, no
máximo  , uma unidade.

https://ava.ufms.br/mod/quiz/review.php?attempt=896970&cmid=738707#question-1019356-1 1/5
06/04/2024, 12:30 ✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas: Revisão da tentativa
Questão 2

Incorreto

Atingiu 0,00 de 1,00

Dadas as três árvores binárias abaixo, é correto afirmar que:

Escolha uma opção:

a. Todas as árvores são AVLs.

b. Nenhuma das árvores é uma AVL.

c. Somente as árvores I e II são AVL.

d. Somente a árvore III é uma AVL.

e. Somente a árvore I é uma AVL.

f. Somente as árvores I e III são AVL. 

Questão 3

Correto

Atingiu 1,00 de 1,00

A inserção das chaves 35, 50, 40, 25, 30, 60, 78, 20 e 28, nessa ordem, em uma AVL inicialmente vazia, necessita
de um total de quantas rotações para que a árvore se mantenha balanceada durante todo o processo? Informe
apenas o número, sem espaços ou outros símbolos.

Resposta: 3 

Questão 4

Correto

Atingiu 1,00 de 1,00

Em uma AVL  , o balanceamento  da árvore é garantido por meio de rotações 

realizadas em seus nós  , que podem se desbalancear  após operações de inserção ou
remoção.

https://ava.ufms.br/mod/quiz/review.php?attempt=896970&cmid=738707#question-1019356-1 2/5
06/04/2024, 12:30 ✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas: Revisão da tentativa
Questão 5

Parcialmente correto

Atingiu 0,50 de 1,00

Relacione corretamente as rotações apresentadas na figura à esquerda com a sua identificação do lado direito.

Rotação dupla à direita 

Rotação dupla à esquerda 

Rotação simples à direita 

Rotação dupla à direita 

https://ava.ufms.br/mod/quiz/review.php?attempt=896970&cmid=738707#question-1019356-1 3/5
06/04/2024, 12:30 ✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas: Revisão da tentativa
Questão 6

Incorreto

Atingiu 0,00 de 1,00

Dada a AVL mostrada abaixo, a remoção do nó de chave 6 dessa árvore possui como consequência:

Escolha uma opção:

a. Uma diminuição do número de nós na árvore.

b. Uma rotação na árvore.

c. Uma diminuição na altura da árvore.

d. Duas rotações na árvore. 

Questão 7

Incorreto

Atingiu 0,00 de 1,00

Em que ordem as chaves 88, 89, 90, 91, 92, 93 e 94 devem ser inseridas em uma AVL inicialmente vazia de tal
forma que nenhuma rotação seja necessária para que ela se mantenha balanceada durante todo o processo
de inserção? Sua resposta deve seguir o seguinte formato (sem espaços e separado por virgula):
chave,chave,chave,chave,...,chave

Resposta: 90,89,92,88,91,93,94 

Questão 8

Correto

Atingiu 1,00 de 1,00

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?

Escolha uma opção:

a. 10, 5 , 7, 6, 3 e 2.

b. 10, 3, 2, 5, 7 e 6.

c. 10, 6, 5, 7, 3 e 2.

d. 2, 3, 5, 7, 6 e 10.

e. 6, 7, 5, 2, 3 e 10.

https://ava.ufms.br/mod/quiz/review.php?attempt=896970&cmid=738707#question-1019356-1 4/5
06/04/2024, 12:30 ✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas: Revisão da tentativa
Questão 9

Correto

Atingiu 1,00 de 1,00

Comparando-se a busca por um elemento em uma AVL e em uma árvore binária de busca qualquer, pode-se
afirmar que:

Escolha uma opção:

a. 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.

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. É impossível comparar o tempo da busca por um elemento em uma AVL e em uma árvore binária de
busca qualquer.

d. No pior caso, a busca por um elemento em uma árvore binária qualquer consome tempo menor que a
mesma busca em uma AVL.

Questão 10

Correto

Atingiu 1,00 de 1,00

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

Escolha uma opção:

Verdadeiro

Falso 

Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 3 - Árvores Balanceadas

Seguir para...

Próxima atividade
▶️Videoaula Obrigatória - Módulo 4 - Unidade 1 - Conceitos e implementação de Grafos ►

Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/quiz/review.php?attempt=896970&cmid=738707#question-1019356-1 5/5