Estrutura de Dados: Tipos Abstratos e Árvores

Prévia do material em texto

09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 1/9
Minhas Disciplinas 202210.ead-29782383.06 - ESTRUTURA DE DADOS - GR0940 UNIDADE 4 Atividade 4 (A4)
Iniciado em sábado, 9 abr 2022, 14:19
Estado Finalizada
Concluída em sábado, 9 abr 2022, 15:09
Tempo
empregado
50 minutos 13 segundos
Avaliar 9,00 de um máximo de 10,00(90%)
Questão 1
Correto
Atingiu 1,00 de 1,00
Um tipo abstrato de dados, por de�niçã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 �ca declarado dentro da classe que de�ne o tipo do
objeto. Para se de�nir um método, deve ser informado um modi�cador 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.
a. .public metodo String(Pergunta){}.
b. .public String[] metodo(Pergunta p){}.  Sua resposta está correta, parabéns! Um método público indica sua de�niçã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
de�nidos os parâmetros.
c. .public metodo Pessoa(String[] s){}.
d. .public Pergunta metodo (String s){}.
e. .public Pergunta metodo(String[]){}.
A resposta correta é: .public String[] metodo(Pergunta p){}.

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/my/
https://ambienteacademico.com.br/course/view.php?id=6031
https://ambienteacademico.com.br/course/view.php?id=6031&section=6
https://ambienteacademico.com.br/mod/quiz/view.php?id=152098
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 2/9
Questão 2
Correto
Atingiu 1,00 de 1,00
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 �lhos. Um nó pode não ter �lhos, 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 de�nição de outro objeto.
Assim, a partir dessa de�nição, considere o nó "Pergunta" de�nido na �gura 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.
a. .  Muito bem, sua resposta está correta! Um nó do tipo folha não
tem nós �lhos, sendo que isto pode ser comprovado pelo valor
das referências dos atributos "noFilhoEsquerda" e
"noFilhoDireita". É necessário que os dois �lhos sejam
veri�cados: 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.
b.
.
c.
.
d.
.
e.
.
A resposta correta é: .

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 3/9
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
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ó �lho da esquerda, este deve ter um valor menor que o da raiz.
De forma similar, o nó �lho 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.
a. .X = 1 e Y = 11.
b. .X = 9 e Y = 10.
c. .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.
d. .X = 10 e Y = 9.
e. .X = 14 e Y = 3.
A resposta correta é: .X = 3 e Y = 14.
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 a�rmar que:
a. .um nó de uma árvore binária pode
ter 0, 1 ou 2 �lhos, 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 �lhos, no máximo. Por este motivo, podemos modelar
um nó de uma árvore binária com uma referência para o nó �lho da esquerda e
outra para o da direita.
b. .ela tem um tamanho pré-determinado, chamado "altura".
c. .um nó de uma árvore binária pode ter 0 ou 1 �lho, no máximo.
d. .recebe esse nome porque os nós podem assumir os valores 0 ou 1.
e. .os nós têm, exatamente, 2 �lhos cada, com exceção dos nós folhas.
A resposta correta é: .um nó de uma árvore binária pode ter 0, 1 ou 2 �lhos, no máximo.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 4/9
Questão 5
Incorreto
Atingiu 0,00 de 1,00
Por de�niçã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.
a.
.
b.
.
c.
.
d.
. 
e. .  Não é isso, sua resposta está equivocada. As árvores AVL podem ter subárvores da
esquerda e da direita com a mesma altura ou, até mesmo, com uma unidade de diferença.
Lembre-se de que a altura da árvore é contada a partir do nó raiz. Cada �lho diretamente
ligado à esquerda de um nó raiz na subárvore está na mesma altura que o outro �lho da
direita. Releia o conteúdo sobre o assunto e tente responder outra vez!

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 5/9
Questão 6
Correto
Atingiu 1,00 de 1,00
A resposta correta é: . 
Comumente utilizadas para construir estruturas para avaliar expressões matemáticas, o percurso em árvores bináriaspor 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 matemáticos.
Fonte: Elaborada pela autora, 2019.
Considerando a �gura anterior, assinale a alternativa que contém a sequência dos nós visitados em ordem simétrica.
a. .A*C/B.
b. .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 �m, o nó à direita (C).
c. .B/C*A.
d. .C/A*B.
e. .C*B/A.
A resposta correta é: .A*B/C.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 6/9
Questão 7
Correto
Atingiu 1,00 de 1,00
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 �nal, 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.
a.
.
b.
.
c.
.
d.
.
e. .  Isso mesmo, sua resposta está correta! A de�niçã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 (de�nido pelo tipo primitivo int) e precisa haver um vetor do tipo string que
corresponde às opções de resposta (String []).
A resposta correta é: .

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 7/9
Questão 8
Correto
Atingiu 1,00 de 1,00
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 �m 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.
IV. 
Agora, assinale a alternativa que contém apenas as representações com árvores binárias de busca.
a. .II e III, apenas.
b. .I e IV, apenas.  Isso mesmo, resposta correta! As árvores binárias de busca devem seguir a regra
que o nó �lho da esquerda deve sempre ser menor que o nó raiz; enquanto o nó
raiz deve ser menor que o nó �lho da direita. Tal regra precisa ser aceita em todas
as subárvores da esquerda e da direita. 
c. .I e III, apenas.
d. .III e IV, apenas.
e. .II, III e IV, apenas.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 8/9
Questão 9
Correto
Atingiu 1,00 de 1,00
A resposta correta é: .I e IV, apenas.
A árvore é um tipo abstrato de dados em que cada um dos elementos que detém a informação armazenada é denominado “nó”. Os nós são
ligados entre si por meio de arestas. Quando isto ocorre, dizemos que o nó possui filhos e estes, por sua vez, podem ter outros filhos ou
não. Quando o nó não tem nós filhos, ele é denominado “nó folha”. Além disso, dependendo do escopo do sistema, temos que criar um tipo
específico para armazenar determinada informação. 
Assim, com base em nossos estudos, qual é a palavra-chave que deve ser utilizada para iniciar um tipo abstrato de dados que corresponde
a um nó da árvore na linguagem Java?
a. .TAD.
b. .Type.
c. .Class.  Isso mesmo, sua resposta está correta! Em um nó de uma árvore, além da informação a
ser armazenada, são declaradas as referências para os nós �lhos por meio de atributos.
Para de�nir esse conjunto de informações em um único elemento, deve-se criar uma
classe Java. Para isso, precisamos iniciar sua de�nição com a palavra-chave "class", seguida
do nome da classe.
d. .Typedef.
e. .Object.
A resposta correta é: .Class.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
09/04/2022 15:10 Atividade 4 (A4): Revisão da tentativa
https://ambienteacademico.com.br/mod/quiz/review.php?attempt=219808&cmid=152098 9/9
Questão 10
Correto
Atingiu 1,00 de 1,00
A inserção de um elemento em uma árvore binária de busca pode ser implementada por meio de um método recursivo. Este é
aquele que tem uma chamada para o próprio método dentro da sua de�nição. Para que o algoritmo não execute inde�nidamente, é
necessário que seja inserida uma condição de parada. 
Veja o trecho de código a seguir para inserção de um nó em uma árvore binária de busca.
Fonte: Elaborada pela autora, 2019.
Com base no código anterior, assinale a alternativa que contém o comando que deve ser inserido como cláusula condicional do
comando if (em destaque no código), para que o algoritmo tenha uma condição de parada.
a. .  Isso mesmo, resposta correta! Como a posição correta do elemento
corresponde à posição do nó atual, é preciso con�rmar se a posição está
vazia, ou seja, se não tem outro nó a ocupando, para que o elemento seja
inserido.
b. .
c. .
d. .
e. .
A resposta correta é: .
◄ Compartilhe
Seguir para...
Revisão Atividade 4 (A4) ►

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/mod/forum/view.php?id=152093&forceview=1
https://ambienteacademico.com.br/mod/quiz/view.php?id=152099&forceview=1
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade