[A2] Avaliação do Módulo 2 - Árvore Binária de Busca_ Revisão da tentativa

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 2 ✅ [A2] Avaliação do Módulo 2 - Árvore Binária de Busca
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
Incorreto
Atingiu 0,00
de 1,00
Marcar
questão
Questão 5
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 6
Correto
Atingiu 1,00 de
1,00
Marcar
questão
Questão 7
Incorreto
Atingiu 0,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
Parcialmente
correto
Atingiu 0,33 de
1,00
Marcar
questão
Iniciado em segunda, 25 mar 2024, 15:10
Estado Finalizada
Concluída em segunda, 25 mar 2024, 16:50
Tempo
empregado
1 hora 40 minutos
Avaliar 6,33 de um máximo de 10,00(63,33%)
Comentários
Terminar revisão
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 a árvore binária com 5 nós, a seguir.
Gostaríamos de retornar o valor do nó em que devemos conectar com um novo nó a ser
inserido. Para isso, implemente 5 variáveis que representam esses 5 nós e conecte esses
nós da mesma forma que na figura e com os mesmos valores.
Feito isso, sua tarefa agora consiste em ler do usuário um valor inteiro que representa o
valor a ser inserido na árvore. Seu programa deve imprimir o valor do nó que devemos
conectar a esse novo nó com o valor informado pelo usuário. Considere também que a
sua função de busca deve retornar em uma variável p a referência para o nó.
nova = celula(int(input()))
p = busca(r, nova.valor)
Por exemplo:
Teste Entrada Resultado
print(p) 5 No(4)
Resposta: (regime de penalidade: 0%)
class Celula:
 def __init__(self, valor):
 self.valor = valor
 self.esquerdo = None
 self.direito = None
 self.pai = None
def busca(raiz, valor):
 # Função para realizar a busca na árvore binária
 if raiz is None or raiz.valor == valor:
 return raiz
 if raiz.valor < valor:
 return busca(raiz.direito, valor)
 return busca(raiz.esquerdo, valor)
# Criando os nós da árvore conforme representado
no1 = Celula(7)
no2 = Celula(3)
no3 = Celula(11)
no4 = Celula(1)
no5 = Celula(4)
Teste Entrada Esperado Obteve
 print(p) 5 No(4) Digite o valor a ser inserido na árvore: Nó não encontrad
***Erro***
Traceback (most recent call last):
 File "__tester__.python3", line 99, in <module>
 print(p)
NameError: name 'p' is not defined
O teste foi abortado devido a um erro.
Seu código deve passar em todos os testes para receber qualquer nota. Tente
novamente.
Mostrar diferenças
Incorreto
Notas para este envio: 0,00/1,00.
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 
Dado um conjunto de chaves A = {a1, a2, …, an}, satisfazendo a1 < a2 < … < an, é correto
afirmar que existe apenas uma árvore binária de busca para A
Escolha uma opção:
Verdadeiro 
Falso
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 15
b. 4 e 16
c. 3 e 15
d. 5 e 16
e. 3 e 16
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.
Considerando a árvore binária abaixo, identifique o número dos nós.
Responda:
Qual a posição do nó que deve conter o menor valor da árvore?
Resposta: 4 
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. 35
b. 70
c. 66
d. 40
e. 47
Suponha que queremos remover o nó raiz da árvore binária de busca a seguir.
Considerando a solução em que podemos substituí-la por uma chave da subárvore
direita, qual valor de chave deverá ocupar a raiz da árvore?
Resposta: 67 
Considerando Cormen(2013), associe os passos realizados na operação de remoção de
um nó z.
Se o nó z
possui um
filho, então, 
Se o nó z
possui dois
filhos, então, 
Se o nó z não
possui filhos,
então, 
extraímos z, criando um novo vínculo entre o filho de z e o pai de z.
modificamos pai(z), substituindo o nó z por NULO.
extraímos y, o sucessor de z, que não tem nenhum filho da esquerda.
Atividade anterior
◄ 📍 [Checkout de Presença] 
Módulo 2 - Árvore Binária de 
Busca
Seguir para...
Próxima atividade
▶ Videoaula Obrigatória - Módulo 
3 - Unidade 1 - Conceitos: árvore 
AVL e balanceamentos por 
rotação ►
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

1 ▼
2 ▼
3
4
5
6
7
8 ▼
9
10 ▼
11
12 ▼
13
14
15
16
17
18
19
20
21
22
 










    
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-3
https://ava.ufms.br/mod/quiz/view.php?id=738694
https://ava.ufms.br/mod/quiz/view.php?id=738694
https://ava.ufms.br/mod/assign/view.php?id=738692&forceview=1
https://ava.ufms.br/mod/url/view.php?id=738696&forceview=1
https://ava.ufms.br/user/view.php?id=56930&course=53721
https://ava.ufms.br/mod/quiz/review.php?attempt=879588&cmid=738694&showall=0
https://ava.ufms.br/mod/quiz/view.php?id=738694
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/