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

Prévia do material em texto

ORGULHOSAMENTE FEITO COM 
Feito com  por conecti.me
ESTRUTURA DE DADOS-T01-2024-1
Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 3 ✅ [A3] Avaliação do Módulo 3 - Árvores Balanceadas
Questão 1
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 2
Incorreto
Atingiu 0,00
de 1,00
Marcar
questão
Questão 3
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 4
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 5
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 6
Incorreto
Atingiu 0,00
de 1,00
Marcar
questão
Questão 7
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 8
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 9
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 10
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Iniciado em quarta, 27 mar 2024, 15:52
Estado Finalizada
Concluída em quarta, 27 mar 2024, 16:25
Tempo
empregado
32 minutos 30 segundos
Avaliar 8,00 de um máximo de 10,00(80%)
Comentários
Terminar revisã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 
Relacione corretamente as rotações apresentadas na figura à esquerda com a sua
identificação do lado direito.




Rotação simples à direita
Rotação simples à esquerda
Rotação dupla à esquerda
Rotação dupla à direita
É correto afirmar que toda AVL é uma árvore binária de busca completa.
Escolha uma opção:
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:
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 árvore binária qualquer consome
tempo menor que a mesma busca em uma AVL.
c. No pior caso, a busca por um elemento em uma árvore binária de busca qualquer
consome tempo equivalente à mesma busca em uma AVL.
d. 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.

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 
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 afirmações 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.
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.
 
Dada a AVL parcial a seguir, resultante da inserção do nó de chave 7 como filho direito do
nó de chave 6, qual tipo de rotação deve ser aplicada nela de tal forma que ela volte a
ficar balanceada? Exemplo de resposta: Rotação XXXX
Resposta: Rotação simples à esquerda 
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. 2, 3, 5, 7, 6 e 10.
b. 10, 6, 5, 7, 3 e 2.
c. 10, 3, 2, 5, 7 e 6.
d. 10, 5 , 7, 6, 3 e 2.
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 
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 ►
Navegação do
questionário
ALAN DA COSTA SAUCEDO
Mostrar uma página por vez
Terminar revisão
1 2 3 4 5 6
7 8 9 10
Usuários Online
1 usuário online (últimos 5
minutos)
ALAN DA COSTA SAUCEDO

Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br











    
https://moodle.org/
https://moodle.org/
http://conecti.me/
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
https://ava.ufms.br/mod/quiz/view.php?id=738707
https://ava.ufms.br/mod/quiz/view.php?id=738705&forceview=1
https://ava.ufms.br/mod/url/view.php?id=738709&forceview=1
https://ava.ufms.br/user/view.php?id=56930&course=53721
https://ava.ufms.br/mod/quiz/review.php?attempt=883670&cmid=738707&showall=0
https://ava.ufms.br/mod/quiz/view.php?id=738707
https://ava.ufms.br/user/view.php?id=56930&course=53721
https://ava.ufms.br/user/view.php?id=56930&course=53721
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613
javascript:void(0);
https://ava.ufms.br/user/index.php?id=53721
https://ava.ufms.br/theme/moove/certificates.php?id=53721
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=53721
https://ava.ufms.br/grade/report/index.php?id=53721
https://ava.ufms.br/my/
https://ava.ufms.br/?redirect=0
https://ava.ufms.br/calendar/view.php?view=month&course=53721
javascript:void(0);
https://ava.ufms.br/user/files.php
https://ava.ufms.br/