GRA0246 ESTRUTURA DE DADOS GR0940 A4

Prévia do material em texto

Curso
	GRA0246 ESTRUTURA DE DADOS GR0940 – A4
	Teste
	ATIVIDADE 4 (A4)
	Status
	Completada
	Resultados exibidos
	Respostas enviadas, Respostas corretas, Comentários
· Pergunta 1
1 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	 
.um nó de uma árvore binária pode ter 0, 1 ou 2 filhos, no máximo.
	Resposta Correta:
	 
.um nó de uma árvore binária pode ter 0, 1 ou 2 filhos, no máximo.
	Comentário da resposta:
	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 2
1 em 1 pontos
	
	
	
	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.
	
	
	
	
		Resposta Selecionada:
	 
.public String[] metodo(Pergunta p){}.
	Resposta Correta:
	 
.public String[] metodo(Pergunta p){}.
	Comentário da resposta:
	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 3
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();.
	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 4
0 em 1 pontos
	
	
	
	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 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.
	
	
	
	
		Resposta Selecionada:
	 
.A*C/B.
	Resposta Correta:
	 
.A*B/C.
	Comentário da resposta:
	Não é isso, sua resposta está errada. Lembre-se de praticar o percurso das árvores com o algoritmo apresentado anteriormente. O passo de visita pode ser entendido como o de leitura do valor do nó. Reveja nosso conteúdo e tente responder novamente!
	
	
	
· Pergunta 5
1 em 1 pontos
	
	
	
	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 definição. Para que o algoritmo não execute indefinidamente, é 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.
	
	
	
	
		Resposta Selecionada:
	 
. 
	Resposta Correta:
	 
.
	Comentário da resposta:
	Isso mesmo, resposta correta! Como a posição correta do elemento corresponde à posição do nó atual, é preciso confirmar se a posição está vazia, ou seja, se não tem outro nó a ocupando, para que o elemento seja inserido.
	
	
	
· Pergunta 6
1 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.
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:
	 
. 
	Resposta Correta:
	 
. 
	Comentário da resposta:
	Muito bem, sua resposta está de acordo! Para os nós filhos da esquerda e da direita, o primeiro passo é criar o objeto do tipo “NoDisciplina”, preencher o nome da disciplina por meio da chamada do método “setInformacao” — já que os atributos são privados — e, por fim, adicionar a referência do nó filho ao nó raiz.
	
	
	
· Pergunta 7
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:
	 
. Class.
	Resposta Correta:
	 
.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 8
1 em 1 pontos
	
	
	
	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 sermenor 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}?
	
	
	
	
		Resposta Selecionada:
	 
.Ordem simétrica.
	Resposta Correta:
	 
.Ordem simétrica.
	Comentário da resposta:
	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 9
1 em 1 pontos
	
	
	
	Em estruturas de dados, de forma geral, tão importante quanto o armazenamento dos dados, é necessário definir um conjunto mínimo de métodos que operam sobre eles. No caso de uma árvore binária, um método utilitário muito comum é aquele que verifica se a árvore está vazia.
Veja com atenção a definição do método “ehVazia” a seguir, que recebe como parâmetro o nó raiz da árvore.
Fonte: Elaborada pela autora, 2019.
Considerando a implementação anterior, assinale a alternativa que relata corretamente o que acontece com o programa se for removido o comando “return true;”.
	
	
	
	
		Resposta Selecionada:
	 
.O programa não compilará.
	Resposta Correta:
	 
.O programa não compilará.
	Comentário da resposta:
	Muito bem, sua resposta está correta! O método “ehVazia” tem sempre que retornar um valor booleano para todos os possíveis fluxos de execução do programa. Como há uma cláusula if, é necessário indicar um retorno booleano se o programa não entrar nas condições exigidas. Assim, se for retirado comando “return true”, o programa não compilará.
	
	
	
· Pergunta 10
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.
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:
	 
.X = 3 e Y = 14.
	Resposta Correta:
	 
.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.