UAM - ESTRUTURA DE DADOS ATV 4 (A4)

Prévia do material em texto

21/06/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 1/7
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada:
 
Resposta Correta:
 
Feedback
da
resposta:
Por definição, uma árvore binária é denominada AVL quando, para qualquer nó, as alturas de
suas duas subárvores (esquerda e direita) sejam diferentes em módulo de até uma unidade. Na
literatura relacionada, essa propriedade é comumente dita como sendo de balanceamento da
árvore, já que, no processo de busca, o tempo gasto para avaliar as árvores da esquerda e direita
é bem similar. 
Sendo assim, com base em nossos estudos sobre o assunto, assinale a alternativa a seguir que
contém um exemplo de árvore binária, mas que não é do tipo árvore AVL.
. 
. 
Isso mesmo, sua resposta está de acordo! Na árvore em questão, a subárvore da
esquerda tem profundidade superior que a subárvore da direita em duas unidades,
o que viola a característica base de uma árvore AVL.
Pergunta 2
O tipos abstratos de dados no modelo árvore tem como principal característica o fato de que os
elementos que a constitui, denominados “nós”, são ligados entre si por estruturas de
encadeamento. Este é possível graças ao mecanismo de referência da linguagem Java. 
Sobre esse processo, com base em nossos estudos, analise as afirmativas a seguir e marque V
para as verdadeiras e F para as falsas. 
I. (   ) Para indicar que um nó tem filhos, é necessário criar um objeto daquele tipo e armazenar a
referência do objeto criado. 
II. (   ) Ao criar um nó filho, é possível que este tenha outros nós filhos, desde que seja feita a
alocação do elemento quando o nó pai for criado. 
III. (   ) Uma vez atribuído um nó filho, não é possível alterar ou remover o elemento, já que a
estrutura tem que ser mantida. 
1 em 1 pontos
1 em 1 pontos
21/06/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 2/7
Resposta Selecionada:  
Resposta Correta:  
Feedback
da
resposta:
IV. (   ) Uma árvore é dita binária quando os valores armazenados em cada um dos nós são
sequências de 0’s e 1’s. 
V. (   ) O chamado “nó folha” é aquele em que as referências para os nós filhos da esquerda e da
direita são iguais a null. 
Agora, assinale a alternativa com a sequência correta.
.V, F, F, F, V.
.V, F, F, F, V.
Isso mesmo, sua resposta está correta! Um nó de uma árvore pode ter filhos, sendo
que, para indicar isto, basta criarmos um novo nó e armazenar a referência para o
objeto criado nos nós filhos da esquerda ou da direita. Quando não há referência
para os nós filhos da esquerda e da direita, o nó é chamado de folha. A inexistência
de referência é indicada pelo valor null.
Pergunta 3
Resposta Selecionada:
 
Resposta Correta:
 
Feedback
da
resposta:
Uma árvore é um tipo abstrato de dado que possui um conjunto de nós ligados entre si por meio
de referências aos nós, sendo estes conhecidos como filhos. Um nó pode não ter filhos, por isso,
ele é chamado de “nó folha”. A referência que liga os nós na linguagem Java consiste no endereço
de memória onde inicia a definição de outro objeto. 
Assim, a partir dessa definição, considere o nó “Pergunta” definido na figura a seguir. 
 
Fonte: Elaborada pela autora, 2019. 
Agora, assinale a alternativa que contém o trecho de código que implementa o método público
“ehFolha()”, que retorna verdadeiro caso o nó do tipo “Pergunta” recebido como parâmetro seja
do tipo folha.
. 
.
Muito bem, sua resposta está correta! Um nó do tipo folha não tem nós filhos, sendo
que isto pode ser comprovado pelo valor das referências dos atributos
“noFilhoEsquerda” e “noFilhoDireita”. É necessário que os dois filhos sejam
verificados: se eles estiverem apontando para algum objeto, então ele não é um nó
folha. A indicação disso na linguagem Java é por meio da comparação com o
valor null.
Pergunta 4
Comumente utilizadas para construir estruturas para avaliar expressões matemáticas, o percurso
em árvores binárias por meio do método de busca de ordem simétrica é conhecido, também,
como ordem central ou in-ordem. O algoritmo correspondente a esse percurso pode ser
enunciado a partir de três passos: percorrer a subárvore da esquerda em ordem simétrica, visitar
o nó raiz e percorrer a subárvore da direita em ordem simétrica. 
Dessa forma, considere a árvore binária de busca a seguir, construída com variáveis e operadores
1 em 1 pontos
1 em 1 pontos
21/06/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 3/7
Resposta Selecionada:  
Resposta Correta:  
Feedback
da
resposta:
matemáticos. 
 
Fonte: Elaborada pela autora, 2019. 
Considerando a figura anterior, assinale a alternativa que contém a sequência dos nós visitados
em ordem simétrica.
.A*B/C.
.A*B/C.
Isso mesmo, resposta correta! No percurso em ordem simétrica, o nó mais à
esquerda (A) é o primeiro a ser visitado, depois, o nó raiz do nó esquerda (*) e, então,
o nó à direita (B). O resultado dessa avaliação é o nó à esquerda. O processo
continua: é visitado o nó raiz (/) e, por fim, o nó à direita (C).
Pergunta 5
Resposta Selecionada:  
Resposta Correta:  
Feedback
da
resposta:
O termo “árvore”, da vida real, pode ser associado ao tipo de estrutura de dados em certos
aspectos. Ambos têm um elemento raiz de onde saem todos os galhos ou as conexões para os
nós da árvore. Estes, por sua vez, podem ser entendidos como partes da árvore que podem se
desmembrar em mais partes, formando o que chamamos de “subárvores” de uma árvore. 
Dessa forma, em relação ao tipo de árvore denominada binária, podemos afirmar que:
.um nó de uma árvore binária pode ter 0, 1 ou 2 filhos, no máximo.
.um nó de uma árvore binária pode ter 0, 1 ou 2 filhos, no máximo.
Sua resposta está exata, muito bem! A árvore é dita binária quando todos os nós da
árvore têm 0, 1 ou 2 filhos, no máximo. Por este motivo, podemos modelar um nó de
uma árvore binária com uma referência para o nó filho da esquerda e outra para o
da direita.
Pergunta 6
Uma operação muito comum nos sistemas computacionais é a operação de consulta ou busca.
Ela, geralmente, recebe como parâmetro o elemento que se deseja procurar e um elemento de
partida a partir do qual devemos buscar o elemento. Pensando nessa funcionalidade,
consideremos a definição das classes “Produto” e “NoProduto” a seguir. 
1 em 1 pontos
1 em 1 pontos
21/06/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 4/7
Resposta
Selecionada:
 
Resposta Correta:  
Feedback
da
resposta:
 
Fonte: Elaborada pela autora, 2019. 
Foi implementado um método de busca por um elemento a partir do valor do atributo de “nome”
do “Produto”. Os parâmetros recebidos são o nó visitado (“noProd”) e o nó com os dados
procurados (“noProcurado”). Observe o próximo código. 
 
Fonte: Elaborada pela autora, 2019. 
A respeito desse código, assinale a alternativa verdadeira sobre o método “buscar()”, apresentado
anteriormente.
.O conteúdo do atributo “nome” não está sendo comparado
corretamente.
.O conteúdo do atributo “nome” não está sendo comparado
corretamente.
Isso mesmo, sua resposta está correta! Os atributos do tipo string devem ser
comparados com o uso dos métodos “equals” ou “equalsIgnoreCase”. O uso do
operador “==” serve, no caso, para comparar as referências para os objetos, não o
conteúdo das strings.
Pergunta 7
O processo de inserção de um nó em uma árvore binária de busca viabiliza que o processo de
busca por um elemento tenha melhor performance 
que uma busca sequencial, se os dados forem dispostos em uma estrutura mais simples, como
um vetor. Por performance, podemos entender como o tempo para se encontrar o elemento e o
número de comparações que precisam ser feitas, a fim de se achar o item procurado. 
Com base nessas informações e em nossos estudos sobre o assunto, analise os esquemasde
árvores apresentados a seguir. 
1 em 1 pontos
21/06/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 5/7
Resposta Selecionada:  
Resposta Correta:  
Feedback
da
resposta:
I.   
II.   
III.   
IV.   
Agora, assinale a alternativa que contém apenas as representações com árvores binárias de
busca.
.I e IV, apenas.
.I e IV, apenas.
Isso mesmo, resposta correta! As árvores binárias de busca devem seguir a regra que
o nó filho da esquerda deve sempre ser menor que o nó raiz; enquanto o nó raiz
deve ser menor que o nó filho da direita. Tal regra precisa ser aceita em todas as
subárvores da esquerda e da direita. 
21/06/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 6/7
Pergunta 8
Resposta Selecionada:  
Resposta Correta:  
Feedback
da
resposta:
Um tipo abstrato de dados, por definição, deve ter uma forma de armazenar a informação e um
conjunto de operações que podem ser aplicadas sobre os dados armazenados. Na linguagem
Java, um método fica declarado dentro da classe que define o tipo do objeto. Para se definir um
método, deve ser informado um modificador de acesso, um tipo de retorno, o nome do método e
o conjunto de parâmetros. 
Assim, considerando essas informações e nossos estudos, assinale a alternativa a seguir com a
declaração de um método público na linguagem Java, o qual recebe um objeto do tipo “Pergunta”
e retorna um vetor de strings corresponde às opções de resposta.
.public String[] metodo(Pergunta p){}.
.public String[] metodo(Pergunta p){}.
Sua resposta está correta, parabéns! Um método público indica sua definição com a
palavra-chave “ public”, seguida do tipo de retorno, o nome do método e a lista de
parâmetros. Além disso, entre abre e fecha parênteses, devem ser definidos os
parâmetros.
Pergunta 9
Resposta Selecionada:  
Resposta Correta:  
Feedback
da
resposta:
Sabemos que uma árvore binária de busca deve ser construída de forma que a seguinte regra
seja preservada: o nó filho da esquerda de um nó raiz deve ser menor que o nó raiz por
determinada chave; e o nó filho da direita deve ser sempre maior que o nó raiz. A relação de
maior ou menor pode ser atribuída pelo valor da informação no nó ou por meio da definição de
um atributo-chave do nó, o qual será utilizado como comparativo. 
Dessa forma, considere a árvore binária de busca na sequência. 
 
Fonte: Elaborada pela autora, 2019. 
Com base na figura anterior, qual é o nome do método de percurso em árvore que geraria a
seguinte sequência de caracteres como saída: {A, B, C, D, E, F, G}?
.Ordem simétrica.
.Ordem simétrica.
Isso mesmo, resposta correta! No percurso em ordem simétrica, três passos são
seguidos para percorrer uma árvore binária: percorrer a subárvore da esquerda em
ordem simétrica, visitar o nó raiz e percorrer a subárvore da direita em ordem
simétrica. Dessa forma, os nós serão visitados de acordo com a ordem solicitada: {A,
B, C, D, E, F, G}.
Pergunta 10
1 em 1 pontos
1 em 1 pontos
1 em 1 pontos
21/06/2020 Blackboard Learn
https://anhembi.blackboard.com/webapps/late-Course_Landing_Page_Course_100-BBLEARN/Controller# 7/7
Resposta Selecionada:  
Resposta Correta:  
Feedback
da
resposta:
As árvores binárias de busca podem ser percorridas por meio do método de busca denominado
pré-ordem. Este algoritmo pode ser enunciado a partir de três passos: visitar o nó raiz, percorrer
a subárvore da esquerda em pré-ordem e percorrer a subárvore da direita em pré-ordem. 
Assim, considere a seguinte árvore binária de busca construída com letras do alfabeto. 
 
Fonte: Elaborada pela autora, 2019. 
De acordo com a definição anterior e nossos estudos sobre o assunto, considerando a figura
retratada, qual é a sequência dos nós visitados em pré-ordem?
.D, B, A, C, F, E, G.
.D, B, A, C, F, E, G.
Isso mesmo, resposta correta! No percurso em pré-ordem, o nó raiz é o primeiro a
ser visitado. Em seguida, é visitada a subárvore da esquerda. Iniciando pela raiz (B),
vamos, na sequência, visitar o elemento mais à esquerda (A) e, depois, o nó à direita
(C). O resultado dessa avaliação é o nó à esquerda. O processo continua: é visitado o
nó raiz (/) e, por fim, o nó à direita (C). O mesmo é feito para a subárvore da direita:
primeiro é visitada a raiz (F), depois o nó da esquerda (E) e, por último, o nó mais à
direita (G).