Avaliação Árvore Binária

Prévia do material em texto

Painel Meus cursos 32010001871-T01-2023-2 📚 Módulo 2
✅ [A2] Avaliação do Módulo 2 - Árvore Binária de Busca
Iniciado em sábado, 11 nov 2023, 21:33
Estado Finalizada
Concluída em sábado, 11 nov 2023, 21:50
Tempo
empregado
16 minutos 5 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Comentários
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=48167
https://ava.ufms.br/course/view.php?id=48167#section-3
https://ava.ufms.br/mod/quiz/view.php?id=721851
Questão 1
Correto
Atingiu 1,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
Considerando a árvore binária de busca acima, ao removermos a chave do nó raiz, obteremos a árvore com
topologia abaixo. Preencha os valores dos nós rotulados x, y, u, v, w com os valores corretos:
x =  , y =  , u =  , v =  , w = 59 66 64 70 60
Considere que temos os números de 20 a 800 armazenados em uma árvore de busca binária e queremos
procurar o número 449. Qual das seguintes sequências não poderia ser a sequência de nós examinados?
Escolha uma opção:
a. 553, 168, 247, 613, 300, 400, 358, 449.
b. 714, 110, 611, 133, 500, 258, 402, 449.
c. 20, 699, 687, 219, 266, 682, 681, 278, 449.
d. 625, 303, 511, 350, 502, 354, 449.
e. 20, 151, 301, 497, 430, 444, 489, 449.
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
Dada a árvore binária de busca a seguir, escreva as chaves visitadas em um percurso/passeio em pós-ordem.
Escreva todas as chaves como mostrado na figura (em maiúsculo) e sem espaço entre elas. Ex:  IOUEA
Resposta: ACDHLJGQPZRM 
Considere as afirmações a seguir.
• A raiz da árvore se encontra no nível 1.
• O nível de qualquer nó é igual ao nível do seu pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado entre todos os seus nós.
Partindo-se de tais premissas, escolha o item a seguir que contém a menor e a maior quantidade de nós,
respectivamente, que poderiam estar em uma árvore binária de profundidade 4:
Escolha uma opção:
a. 4 e 16
b. 4 e 15
c. 3 e 16
d. 5 e 16
e. 3 e 15
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Considerando a árvore binária abaixo, identifique o número dos nós.
Responda:
Qual a posição do nó que deve conter o maior valor da árvore?
Resposta: 17 
Considere a inserção numa Árvore Binária de Busca (ABB) dos seguintes nós: 51, 20, 40, 82, 35, 73, 28 e 77, nessa
ordem. Dado que a raiz fica no nível 1 da árvore, a altura da árvore e o nível do nó 35, respectivamente, serão
Escolha uma opção:
a. 7 e 4
b. 5 e 4
c. 5 e 5
d. 6 e 4
e. 6 e 3 
Seja T uma árvore binária de busca qualquer com n nós e altura h. A operação de busca por uma chave x em T
gasta sempre tempo proporcional à altura da árvore, ou seja, O( h) = O(log n).
Escolha uma opção:
Verdadeiro
Falso 
Questão 8
Correto
Atingiu 1,00 de 1,00
Analise as afirmativas.
I - Seja T uma árvore binária cuja raiz possui valor K. T é denominada árvore binária de busca se todo elemento
armazenado na subárvore direita é maior que K, nenhum elemento armazenado na subárvore esquerda é maior
que K e as subárvores esquerda e direita também são árvores de busca binária.
II - Em uma árvore binária nenhum nó tem grau maior que 2, isto é, nenhum nó tem mais que dois filhos.
III - Uma árvore binária pode ser descrita como um nó raiz e suas duas subárvores T1 e T2, as quais contêm os
demais nós. T1 é denominada subárvore esquerda e T2 subárvore direita da raiz.
IV - Uma árvore não pode ser nula.
V - É possível obter a sequência linear dos nós na árvore através do percurso. Na árvore binária de busca, um
dos percursos permite que os nós sejam obtidos de forma ordenada.
Está incorreto o que se afirma em:
Escolha uma opção:
a. I e IV, apenas.
b. IV e V, apenas.
c. I e V, apenas.
d. IV, apenas.
e. Nenhuma das alternativas anteriores.
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
Considerando a árvore binária de busca acima e o algoritmo de remoção apresentado no livro de Thomas
Cormen (2013), ao remover o valor da raiz, qual das chaves a seguir poderia ocupar o lugar dela?
Escolha uma opção:
a. 70
b. 40
c. 35
d. 66
e. 47
Considerando a árvore binária abaixo, identifique o número dos nós.
Responda:
Qual a posição do nó que deve conter o maior valor mais próximo da raiz da árvore? Ou seja, o sucessor da raiz.
Resposta: 6 
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 2 - Árvore Binária de Busca
Seguir para...
Próxima atividade
https://ava.ufms.br/mod/assign/view.php?id=721849&forceview=1
▶ Videoaula Obrigatória - Módulo 3 - Unidade 1 - Conceitos: árvore AVL e balanceamentos por rotação ►
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=721853&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613