PROVA ESTRUTURA DE DADOS - A4

Prévia do material em texto

11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 1/11 
 
 
 
 
Pergunta 1 
1 em 1 pontos 
 
A declaração de uma classe para armazenar a informação de um nó na árvore foi realizada na classe “Produto”, conforme vemos na figura na 
sequência. 
 
 
 
 
 
 
 
 
 
Fonte: Elaborada pela autora, 2019. 
As informações, nesse caso, são o nome do produto e um código numérico. A partir dessa definição, dentro da classe “NoProduto”, foi declarado um 
objeto que contém as informações e outras duas referências para outros elementos: para as subárvores da esquerda e da direita. 
Sendo assim, assinale a alternativa que contém a linha de código para declarar um nó de uma árvore de produtos de um uma loja de departamentos. 
Resposta Selecionada: .NoProduto noProd = new NoProduto();. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 2/11 
 
 
Resposta Correta: .NoProduto noProd = new NoProduto();. 
 
Comentário 
da resposta: 
Isso mesmo, sua resposta está correta! Foi solicitada a criação de um objeto do tipo “NoProduto”. Assim, nesse caso, o tipo 
“NoProduto” deve ser utilizado dos dois lados da igualdade. Temos, então, “NoProduto noProd = new NoProduto();”. 
 
 
Pergunta 2 
1 em 1 pontos 
 
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. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 3/11 
 
 
 
 
 
 
 
 
III. 
 
 
 
 
 
 
 
 
 
IV. 
 
 
 
 
 
 
Agora, assinale a alternativa que contém apenas as representações com árvores binárias de busca. 
Resposta Selecionada: 
Resposta Correta: 
.I e IV, apenas. 
 
.I e IV, apenas. 
Comentário 
da 
resposta: 
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 3 
1 em 1 pontos 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 4/11 
 
 
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. 
Resposta Selecionada: 
Resposta Correta: 
.O conteúdo do atributo “nome” não está sendo comparado corretamente. 
 
.O conteúdo do atributo “nome” não está sendo comparado corretamente. 
Comentário 
da 
resposta: 
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. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 5/11 
 
 
Pergunta 4 1 em 1 pontos 
 
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? 
Resposta Selecionada: 
Resposta Correta: 
. Class. 
 
.Class. 
Comentário 
da 
resposta: 
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 filhos por meio de atributos. Para definir esse conjunto de informações em um único elemento, deve-se criar 
uma classe Java. Para isso, precisamos iniciar sua definição com a palavra-chave “ class”, seguida do nome da classe. 
 
 
Pergunta 5 
1 em 1 pontos 
 
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. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 6/11 
 
 
 
 
 
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? 
Resposta Selecionada: 
Resposta Correta: 
.D, B, A, C, F, E, G. 
 
.D, B, A, C, F, E, G. 
Comentário 
da 
resposta: 
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 6 
1 em 1 pontos 
 
Um método de busca que pode ser aplicado em uma árvore binária de busca é denominado pós-ordem. Este algoritmo pode ser enunciado a partir de 
três passos: percorrer a subárvore da esquerda em pós-ordem, percorrer a subárvore da direita em pós-ordem e visitar o nó raiz. 
Considere, então, a seguinte árvore binária de busca construída com valores numéricos. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_17/11 
 
 
 
 
 
Fonte: Elaborada pela autora, 2019. 
De acordo com a definição anterior, com base na figura retratada, qual é a sequência dos nós visitados em pós-ordem? 
Resposta Selecionada: 
Resposta Correta: 
.1, 4, 2, 6, 9, 8, 5. 
 
.1, 4, 2, 6, 9, 8, 5. 
Comentário 
da 
resposta: 
Resposta correta, parabéns! No percurso em pós-ordem, inicialmente, visitamos o nó da esquerda, que é uma subárvore com raiz (2). 
Como o algoritmo é recursivo, visitamos primeiro o nó mais à esquerda (1). Depois disso, o nó da direita é visitado (4) e, por fim, a raiz 
da subárvore da esquerda (2). Após visitar a subárvore da esquerda, vamos para a subárvore da direita. Primeiro é visitado o elemento 
mais à esquerda dessa subárvore (6), depois o elemento à direita (9) e, por último, a raiz da subárvore da direita (8). Somente ao final é 
visitada a raiz (5) da árvore. 
 
 
Pergunta 7 
0 em 1 pontos 
 
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. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 8/11 
 
 
 
 
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. 
Resposta Selecionada: 
 
. 
 
 
 
Resposta Correta: 
. 
 
 
Comentário 
da 
resposta: 
Sua resposta está incorreta. O nó de uma árvore binária, além da informação associada com o escopo do problema, armazena as 
referências para dois possíveis filhos que ela pode ter. Por definição, esse tipo de árvore pode ter 0, 1 ou 2 filhos. Quando ela tem 0 
filhos, dizemos que o nó é do tipo folha. Para comprovar esta informação, é necessário confirmar se as referências para os filhos da 
esquerda e da direita não apontam para um objeto na memória. Se isso não for verdadeiro, temos que retornar falso. Reveja o 
conteúdo e tente responder novamente! 
 
 
Pergunta 8 
1 em 1 pontos 
 
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. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 9/11 
 
 
 
 
 
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. 
Resposta Selecionada: 
Resposta Correta: 
.X = 3 e Y = 14. 
 
.X = 3 e Y = 14. 
Comentário 
da resposta: 
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. 
 
 
Pergunta 9 
0 em 1 pontos 
 
Uma estrutura de dados do tipo árvore é formada por uma série de elementos ou nós que são ligados entre si por meio de arestas. O processo de 
construção de uma árvore começa pela definição do nó raiz e pela inserção dos nós filhos das subárvores da esquerda e da direita. Considere, por 
exemplo, o nó formado pelo nome das áreas da Ciência da Computação, que são derivadas da disciplina de Estrutura de Dados: Laboratório de 
Programação I e Análise de Algoritmos. 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 10/11 
 
 
 
 
 
Fonte: Elaborada pela autora, 2019. 
Agora, considere o trecho de código a seguir. Veja que ele representa a criação de uma árvore binária, cuja informação é armazenada em uma classe 
“NoDisciplina”, em um atributo do tipo string. 
 
 
 
 
 
 
 
 
 
 
 
 
Fonte: Elaborada pela autora, 2019. 
Sendo assim, assinale a alternativa a seguir que realiza a inserção dos filhos da esquerda e da direita, conforme apresentado no esquema da 
subárvore. 
Resposta Selecionada: 
. 
 
11/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0246 ... 
https://fmu.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_668052_1&PARENT_ID=_16177341_1&CONTENT_ID=_16177361_1 11/11 
 
 
Resposta Correta: 
. 
 
 
Comentário 
da 
resposta: 
Infelizmente sua resposta está errada. Inserir um nó filho depende da criação do objeto e posterior inserção da referência ao nó filho 
e ao nó pai. Lembre-se de que você está criando a subárvore apresentado no esquema gráfico. Reveja o conteúdo e tente responder à 
questão novamente! 
 
 
Pergunta 10 
1 em 1 pontos 
 
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. 
Resposta Selecionada: 
Resposta Correta: 
.A árvore AVL é balanceada. 
 
.A árvore AVL é balanceada. 
Comentário da 
resposta: 
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. 
 
Sexta-feira, 11 de Junho de 2021 11h11min30s BRT