EST DADOS ATV 4

Prévia do material em texto

· Pergunta 1
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.
	Feedback 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 2
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:
	 
.A árvore AVL é balanceada.
	Resposta Correta:
	 
.A árvore AVL é balanceada.
	Feedback 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.
	
	
	
· Pergunta 3
1 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*B/C.
	Resposta Correta:
	 
.A*B/C.
	Feedback da resposta:
	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 4
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:
	 
. 
	Feedback 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 5
0 em 1 pontos
	
	
	
	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.
	
	
	
	
		Resposta Selecionada:
	 
. 
	Resposta Correta:
	 
. 
	Feedback da resposta:
	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 filho diretamente ligado à esquerda de um nó raiz na subárvore está na mesma altura que o outro filho da direita. Releia o conteúdo sobre o assunto e tente responder outra vez!
	
	
	
· Pergunta 6
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. 
III. 
IV. 
Agora, assinale a alternativa que contém apenas as representações com árvores binárias de busca.
	
	
	
	
		Resposta Selecionada:
	 
.I e IV, apenas.
	Resposta Correta:
	 
.I e IV, apenas.
	Feedback 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 7
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:
	 
.
	Feedback 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 8
1 em 1 pontos
	
	
	
	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 pelaautora, 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:
	 
.O conteúdo do atributo “nome” não está sendo comparado corretamente.
	Resposta Correta:
	 
.O conteúdo do atributo “nome” não está sendo comparado corretamente.
	Feedback 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.
	
	
	
· Pergunta 9
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 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}?
	
	
	
	
		Resposta Selecionada:
	 
.Ordem simétrica.
	Resposta Correta:
	 
.Ordem simétrica.
	Feedback 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 10
1 em 1 pontos
	
	
	
	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.
	
	
	
	
		Resposta Selecionada:
	 
. 
	Resposta Correta:
	 
.
	Feedback da resposta:
	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 []).
	
	
	
Sexta-feira, 5 de Junho de 2020 00h12min15s BRT