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

Prévia do material em texto

Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 3
✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas
Iniciado em quinta, 6 jun 2024, 19:09
Estado Finalizada
Concluída em quinta, 6 jun 2024, 20:15
Tempo
empregado
1 hora 5 minutos
Avaliar 5,85 de um máximo de 10,00(58,5%)
Comentários
Questão 1
Incorreto
Atingiu 0,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
Uma AVL com n nós possui sua altura limitada superiormente por qual função f( n )?
Resposta: não 
Dada uma AVL T, a remoção de um nó qualquer dessa árvore, digamos de chave x, e sua inserção logo em
seguida vai resultar, necessariamente, na árvore original.
Escolha uma opção:
Verdadeiro
Falso 
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=53721
https://ava.ufms.br/course/view.php?id=53721#section-4
https://ava.ufms.br/mod/quiz/view.php?id=738707
Questão 3
Parcialmente correto
Atingiu 0,60 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Em uma AVL  , o balanceamento  da árvore é garantido por meio de rotações   
realizadas em seus desbalancear  ,  que podem se nós  após operações de inserção ou
remoção.
 
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, 3, 2, 5, 7 e 6.
b. 10, 6, 5, 7, 3 e 2.
c. 10, 5 , 7, 6, 3 e 2.
d. 2, 3, 5, 7, 6 e 10.
e. 6, 7, 5, 2, 3 e 10.
É correto afirmar que toda árvore binária de busca é uma AVL.
Escolha uma opção:
Verdadeiro
Falso 
É correto afirmar que toda AVL é uma árvore binária de busca completa.
Escolha uma opção:
Verdadeiro
Falso 
Questão 7
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 na altura da árvore.
b. Uma diminuição do número de nós na árvore.
c. Duas rotações na árvore.
d. Uma rotação na árvore.
Questão 8
Parcialmente correto
Atingiu 0,25 de 1,00
Relacione corretamente as rotações apresentadas na figura à esquerda com a sua identificação do lado direito.
 
 
 
 
Rotação simples à esquerda
Rotação dupla à esquerda
Rotação dupla à esquerda
Rotação simples à esquerda
Questão 9
Incorreto
Atingiu 0,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
Dadas as três árvores binárias abaixo, é correto afirmar que:
Escolha uma opção:
a. Somente a árvore III é uma AVL.
b. Nenhuma das árvores é uma AVL.
c. Somente as árvores I e III são AVL.
d. Todas as árvores são AVLs.
e. Somente a árvore I é uma AVL.
f. Somente as árvores I e II são AVL.
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. É impossível comparar o tempo da busca por um elemento em uma AVL e em uma árvore binária de
busca qualquer.
b. 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.

c. No pior caso, a busca por um elemento em uma árvore binária qualquer consome tempo menor que a
mesma busca em uma AVL.
d. No pior caso, a busca por um elemento em uma árvore binária de busca qualquer consome tempo
equivalente à mesma busca em uma AVL.
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 3 - Árvores Balanceadas
https://ava.ufms.br/mod/quiz/view.php?id=738705&forceview=1
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/url/view.php?id=738709&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613