Avaliação On-Line 3 (AOL 3) - Programação e Estrutura de Dados

Prévia do material em texto

Avaliação On-Line 3 (AOL 3) - 
Questionário 
Nota final 
Enviado: 08/11/21 11:05 (BRT) 
9/10 
1. Pergunta 1 
/1 
A busca em árvore binária é o principal propósito da estrutura, a função de busca 
denominada buscar, no código abaixo, primeiramente recebe um valor e verifica se a 
chave do elemento é igual ao valor que está sendo buscado, depois ele retorna o que 
localizou através da variável true. 
 
Leia o código abaixo: 
 
public boolean buscar(int valor) 
{ 
Node aux = this.raiz; 
while ( aux != null ){ 
if( aux.chave == valor ) return true; 
aux = ( ___________ )? aux.esquerda : aux.direita;} 
return false; 
} 
 
Com base nessas informações e no conteúdo estudado, é correto afirmar que poderia 
ser utilizado na linha aux: 
Ocultar opções de resposta 
1. 
aux.chave >= valor 
2. 
aux.chave == valor 
3. 
aux.chave <= valor 
4. 
aux.chave < valor 
5. 
aux.chave > valor 
Resposta correta 
2. Pergunta 2 
/1 
As árvores possuem muitas propriedades e suas propriedades podem ser usadas por 
muitos algoritmos. Elas são importantes pois, através delas, podemos ter um 
panorama real de como a estrutura da árvore se encontra. 
 
Considerando as informações acima e o conteúdo estudado, analise as afirmativas 
sobre o(s) item(ns) que corresponde(m) ao termo Floresta: 
 
I. ( ) Florestas são conjuntos de nós pais após a Raiz. 
 
II. ( ) Floresta é o Nó que possui filhos. 
 
III. ( ) Floresta é um conjunto de 0 ou mais árvores. 
 
IV. ( ) Floresta é uma Raiz. 
 
Está correto apenas o que se afirma em: 
Ocultar opções de resposta 
1. Incorreta: 
II e IV 
2. 
I e IV 
3. 
III e IV 
4. 
I e III 
Resposta correta 
5. 
II e III 
3. Pergunta 3 
/1 
As árvores dinâmicas são estruturas que organizam de forma hierárquica os dados. 
Existem muitas formas de representá-los: as que representam desenhos geralmente 
são mais simples de entender, porém mais difíceis de demonstrar em consoles de 
programas. 
 
Observe a figura abaixo: 
 
ESTRUTURA DE DADOS-unid03-Q4_v1.PNG 
Com base nessas informações e no conteúdo estudado, determine o nome da 
representação da árvore na figura: 
Ocultar opções de resposta 
1. 
Hierárquica 
2. 
Diagrama de inclusão 
Resposta correta 
3. 
Parênteses aninhados 
4. 
Nó 
5. 
Representação encadeada 
4. Pergunta 4 
/1 
A árvore é uma estrutura que é composta de node e suas ligações, porém sua 
organização e forma de utilização dependem do algoritmo escolhido, pois, utilizando 
uma árvore binária, os nós poderão possuir somente dois filhos e, dependendo das 
regras de balanceamento a cada nó inserido, ocorrerá o realinhamento de todos os 
nós. A árvore, diferente das demais estruturas, possui diversas propriedades, conceitos 
e terminologias que não se aplicam a outras estruturas. 
 
Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir 
e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s): 
 
I. ( ) Node é uma estrutura referenciável que armazena valores dentro de uma árvore. 
 
II. ( ) Cada Node possui apenas um Pai. 
 
III. ( ) Cada Node pode possuir vários “irmãos”. 
 
IV. ( ) Cada Node poderá ter dois antecessores. 
 
Agora, assinale a alternativa que apresenta a sequência correta: 
Mostrar opções de resposta 
5. Pergunta 5 
/1 
A estrutura de árvore entre parênteses aninhados possibilita que seja representada e 
escrita em diversos arquivos de textos, no formato demonstrado abaixo. Parece-se com 
algumas notações que usamos no Microsoft Excel, por exemplo. Mesmo nesse formato, 
a Raiz é o elemento principal da árvore, fazendo com que seja o “menu” de acesso a 
todos os elementos. 
 
Considere a árvore: (A (B (E)) (D (H (I)) ) ) e o conteúdo estudado, identifique quem é 
o Pai de B e D: 
Ocultar opções de resposta 
1. 
B 
2. 
D 
3. 
H 
4. 
A 
Resposta correta 
5. 
C 
6. Pergunta 6 
/1 
Muitos elementos em várias estruturas possuem formas de ligação, como uma página 
web com âncoras ou links que apontam para outra página web. Um vetor aponta para 
seu próximo a partir do seu tamanho máximo e, em outra estrutura, é chamada de 
grafo com as arestas. 
 
Com base nessas informações e no conteúdo estudado, é correto afirmar que, dentro 
de uma estrutura de árvore binária, o termo para ligação de elementos em seu 
conjunto é: 
Ocultar opções de resposta 
1. 
 link 
2. 
topologia 
3. 
interligação 
4. 
arco 
Resposta correta 
5. 
hyperlink 
7. Pergunta 7 
/1 
As árvores são estruturas que em si são simples: possuem raiz, pais e filhos. O que 
diferencia uma árvore da outra é seu formato de trabalho ao inserir nós, suas regras 
primordiais para que a considere balanceada ou formas de balanceá-la. Cada árvore 
geralmente tem o nome de uma das suas regras, como, por exemplo, a árvore binária 
que só pode ter 2 filhos, a árvore rubro-negra que insere atributo cor nos nodes para 
que haja balanceamento etc. 
 
As árvores do tipo 2-3, por exemplo, são árvores diferenciadas que implementam o 
formato binário, e em alguns casos conseguem ser mais velozes que as demais árvores. 
 
Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir 
sobre a árvore do tipo 2-3 e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). 
 
I. ( ) possui um pai com um único valor chave. 
 
II. ( ) não possui no máximo dois irmãos. 
 
III. ( ) não possui apenas um valor na chave. 
 
IV. ( ) possui dois pais com dois valores chaves. 
 
Agora, assinale a alternativa que apresenta a sequência correta: 
Ocultar opções de resposta 
1. 
F, V, V, F 
Resposta correta 
2. 
V, F, F, V 
3. 
V, V, V, V 
4. 
V, F, V, F 
5. 
F, V, V, V 
8. Pergunta 8 
/1 
A Fila é um formato de armazenamento ou organização humana que tem por objetivo 
organizar itens de forma que o primeiro a ser organizado ou “enfileirado” é o primeiro 
a sair da organização. 
 
Considerando essas informações e o conteúdo estudado, é correto afirmar que esse 
formato de organização é conhecido como: 
Ocultar opções de resposta 
1. 
FIFO 
Resposta correta 
2. 
FEFO 
3. 
FILA 
4. 
LEFO 
5. 
LIFO 
9. Pergunta 9 
/1 
Em uma estrutura de árvore, os elementos devem estar interligados, de forma que, a 
partir de um elemento, consegue-se chegar em qualquer elemento da estrutura. As 
navegações de elementos ocorrem em diversas sequências, como pré-ordem, in-ordem 
e pós-ordem. 
 
Observe a árvore T abaixo: 
 
ESTRUTURA DE DADOS-UNID03-Q10_v1.PNG 
 
Com base nessas informações e no conteúdo estudado, assinale a alternativa que 
contém os percursos em árvore através dos quais se chega mais rápido ao elemento 
16: 
Ocultar opções de resposta 
1. 
pós-ordem 
Resposta correta 
2. 
in-ordem e pós-ordem 
3. 
pré-ordem 
4. 
pré-ordem e in-ordem 
5. 
in-ordem 
10. Pergunta 10 
/1 
As árvores dinâmicas são estruturas que organizam de forma hierárquica os dados. 
Existem muitas formas de representá-los: as que representam desenhos geralmente 
são mais simples de entender, porém mais difíceis de demonstrar em consoles de 
programas. 
 
Observe a figura abaixo: 
 
ESTRUTURA DE DADOS-unid03-Q4_v1.PNG 
 
Com base nessas informações e no conteúdo estudado, determine o nome da 
representação da árvore na figura: 
Ocultar opções de resposta 
1. 
Nó 
2. 
Representação encadeada 
3. 
Hierárquica 
4. 
Parênteses aninhados 
5. 
Diagrama de inclusão 
Resposta correta