Atividade Unidade 4

Prévia do material em texto

10/06/2021 GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-29778867.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_668052_1 1/7
Pergunta 1
Resposta Selecionada:
 
Resposta Correta:
 
Comentário
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
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. 
1 em 1 pontos
1 em 1 pontos
10/06/2021 GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-29778867.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_668052_1 2/7
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
 
 
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).
Pergunta 3
Resposta Selecionada:
 
Resposta Correta:
 
Comentário
da resposta:
Imagine que você foi contratado para implementar um aplicativo que testa os conhecimentos da
disciplina de Estrutura de Dados no ENEM. Para isso, você modelou uma classe
“EstruturaDadosEnem”, que contém os seguintes atributos: uma string contendo o texto da
pergunta, um inteiro correspondente à área do conhecimento e um vetor de cinco strings para
armazenar as opções de resposta e dicas de estudo. Como o objetivo é, ao final, indicar para os
alunos quais as áreas de estudo que ele tem que se dedicar mais, você decidiu que a estrutura de
dados mais propícia seria uma árvore. 
Considerando essas informações, assinale a alternativa a seguir que contém a implementação de
uma classe “EstruturaDadosEnem”, conforme descrito, para ser inserida em uma árvore.
. 
.
Isso mesmo, sua resposta está correta! A definição de um nó de uma árvore é
realizada pela criação de uma classe denominada “EstruturaDadosEnem”. No
contexto apresentado, no escopo desta classe, devem ser declarados como
atributos os dados que armazenam informações sobre ela: pergunta, área e
opções de resposta. O atributo pergunta deve ser declarado como do tipo string, a
área deve ser um inteiro (definido pelo tipo primitivo int) e precisa haver um vetor
do tipo string que corresponde às opções de resposta ( String []).
1 em 1 pontos
10/06/2021 GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-29778867.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_668052_1 3/7
Pergunta 4
Resposta Selecionada:
 
Resposta Correta:
 
Comentário
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 5
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
Para a definição de um nó em uma árvore, precisamos, inicialmente, encapsular a informação
armazenada em um novo tipo de dado, ou seja, em uma nova classe Java. Isto é possível por meio
da declaração dos atributos na classe, que nada mais são do que variáveis presentes em todos os
objetos de determinado tipo. 
Os atributos são variáveis, posições na memória do computador que podem armazenar dados,
formadas por quatro elementos: nome, tipo, tamanho e valor. Na linguagem Java, é possível, ainda,
definir um modificador de visibilidade se a variável for um atributo da classe, sendo os valores
permitidos public, private, protected 
ou default. 
A figura a seguir, por exemplo, traz a declaração de uma classe “Pergunta”, com três atributos:
texto da pergunta, alternativas e dicas sobre como responder. Observe. 
 
 
Fonte: Elaborada pela autora, 2019. 
Sendo assim, assinale a alternativa a seguir que contém a inicialização correta do atributo
“opcoesResposta” com cinco opções em um objeto do tipo “Pergunta” na linguagem Java.
.String[] opcoesPergunta = {“A”, “B”, “C”, “D”, “E”};.
.String[] opcoesPergunta = {“A”, “B”, “C”, “D”, “E”};.
Muito bem, sua resposta está correta! Um vetor de elementos do tipo stringpode
ser inicializado informando o tipo string dos dois lados da igualdade e indicando o
número de elementos no lado direito da igualdade, ou pode ser inicializado com os
1 em 1 pontos
1 em 1 pontos
10/06/2021 GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-29778867.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_668052_1 4/7
valores diretamente do lado direito. No caso em questão, temos que “String[]
opcoesPergunta = {“A”, “B”, “C”, “D”, “E”};”.
Pergunta 6
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 esquemas de
árvores apresentados a seguir. 
I. 
 
II. 
 
III. 
 
1 em 1 pontos
10/06/2021 GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-29778867.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_668052_1 5/7
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
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. 
Pergunta 7
Resposta
Selecionada:
Resposta Correta:
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. 
 
 
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.
1 em 1 pontos
10/06/2021 GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-29778867.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_668052_1 6/7
Comentário
da resposta:
.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 8
Resposta
Selecionada:
 
Resposta Correta:
Comentário
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 9
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
Ao inserir um nó em uma árvore binária de busca, é necessário que a característica fundamental do
tipo de estrutura seja preservada. Assim, para qualquer subárvore que for considerado o nó filho da
esquerda, este deve ter um valor menor que o da raiz. De forma similar, o nó filho da direita tem
que ter um valor acima. 
A árvore de valores numéricos a seguir foi construída para que seja uma árvore binária de busca.
Observe-a com atenção. 
 
 
Fonte: Elaborada pela autora, 2019. 
Agora, assinale a alternativa que contém os valores numéricos para X e Y, mantendo a árvore
representada como uma árvore binária de busca.
.X = 3 e Y = 14.
.X = 3 e Y = 14.
Isso mesmo, resposta correta! Como o nó X está à esquerda do nó 6, é necessário
que X seja menor que 6, então, o valor 3 atende. De forma similar, já que Y está à
direita de 12, seu valor deve ser maior que isso. Assim, o valor de Y igual a 14 é
válido.
1 em 1 pontos
1 em 1 pontos
10/06/2021 GRA0246 ESTRUTURA DE DADOS GR0940211 - 202110.ead-29778867.06
https://fmu.blackboard.com/webapps/late-course_engine_soap-BBLEARN/Controller?ACTION=ACCESS_CRT&COURSE_ID=_668052_1 7/7
Pergunta 10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da resposta:
Podemos dizer que uma árvore é binária quando cada um dos seus nós tem 0, 1 ou 2 filhos. Com
esta característica, é possível definir uma estrutura de dados em que, além das informações
armazenadas, tenhamos acesso ao filho da esquerda e da direita. 
A figura a seguir representa um nó “Produto”, com a referência para os outros filhos desse
“Produto”: “filhoEsquerda” e “filhoDireita”. 
 
 
Fonte: Elaborada pela autora, 2019. 
Temos, ainda, que um tipo especial de árvore binária é chamado de AVL. Assinale a alternativa a
seguir que contém a principal característica desse tipo de árvore.
.A árvore AVL é balanceada.
.A árvore AVL é balanceada.
Sua resposta está de acordo, parabéns! A árvore AVL é dita balanceada, ou seja,
a distância entre o nó raiz e os nós folhas de qualquer subárvore se difere de, no
máximo, uma unidade.
1 em 1 pontos