Tópicos Integradores II (Ads) (AOL 3)

Prévia do material em texto

1. Pergunta 1 
/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: 
BQ03 - Tópicos Integradores II(ADS) - Questão 10.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. 
in-ordem. 
2. 
pós-ordem. 
Resposta correta 
3. 
pré-ordem e in-ordem. 
4. 
in-ordem e pós-ordem. 
5. 
pré-ordem. 
2. Pergunta 2 
/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. 
hyperlink. 
3. 
arco. 
Resposta correta 
4. 
interligação. 
5. 
topologia. 
3. Pergunta 3 
/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 
Resposta correta 
5. 
aux.chave < valor 
4. Pergunta 4 
/1 
Geralmente as árvores em si possuem formato de alocação dinâmica, mas em sistemas 
nos quais é preciso trabalhar com alocações estáticas é preciso utilizar uma estrutura 
composta homogênea em formato de vetor. 
Com base nessas informações e no conteúdo estudado sobre árvores, analise as 
afirmativas a seguir: 
I. A estrutura Node referencia o filho da direita e da esquerda. 
II. Os filhos à direita de um elemento são referenciados através da multiplicação de sua 
posição. 
III. Os filhos à esquerda de um elemento são referenciados através da multiplicação da 
sua posição mais seu incremento. 
IV. Os vetores não podem representar uma árvore estática. 
Está correto apenas o que se afirma em: 
Ocultar opções de resposta 
1. 
III e IV. 
2. 
II e III. 
Resposta correta 
3. 
I e II. 
4. 
II, III e IV. 
5. 
I, II e III. 
5. Pergunta 5 
/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. 
FILA. 
2. 
LIFO. 
3. 
FIFO. 
Resposta correta 
4. 
LEFO. 
5. 
FEFO. 
6. Pergunta 6 
/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. 
I e III. 
Resposta correta 
2. Incorreta: 
III e IV 
3. 
II e IV. 
4. 
II e III. 
5. 
I e IV. 
7. Pergunta 7 
/1 
Dentro da estrutura de árvores, os nós terminais são extremamente importantes, pois 
definem o limite da estrutura. Da mesma forma que a raiz inicia a ligação entre todos 
os elementos, o nó terminal finaliza a busca ou percurso. 
BQ03 - Tópicos Integradores II(ADS) - Questão 19.png 
Com base nessas informações e no conteúdo estudado, é correto afirmar que são os 
elementos terminais dessa árvore: 
Ocultar opções de resposta 
1. 
1, 2, 3, 4, 5, 6 e null. 
2. 
1, 2 e 3. 
3. 
3, 4, 5, 6 e null. 
4. 
4, 5, 6, e null. 
5. 
3, 4, 5 e 6. 
Resposta correta 
8. Pergunta 8 
/1 
A árvore AVL tem como premissa o balanceamento após as operações de inserção e 
remoção, fazendo com que cada estado da estrutura seja ideal para os dados 
armazenados. 
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. ( ) A AVL busca ajustar as estruturas das subárvores, deixando com tamanhos 
próximos. 
II. ( ) A AVL maximiza o percurso para buscas. 
III. ( ) A AVL é lenta em relação a operações de busca. 
IV. ( ) A AVL é lenta em relação a operações de inserção e remoção. 
Agora, assinale a alternativa que apresenta a sequência correta: 
Ocultar opções de resposta 
1. 
V, F, V, V. 
2. 
F, F, V, V. 
3. 
F, V, V, V. 
4. 
F, V, V, V. 
5. 
V, V, F, V. 
Resposta correta 
9. Pergunta 9 
/1 
A estrutura de árvore de representação encadeada demonstra um espaço entre os 
endereços dos filhos da direita e da esquerda e uma simbologia para os Nós nulos dos 
nós folhas ou folhas. 
BQ03 - Tópicos Integradores II(ADS) - Questão 16.png 
Observando a árvore acima e considerando o conteúdo estudado, identifique os 
valores da altura, grau da árvore e grau de saída de 16: 
Ocultar opções de resposta 
1. 
altura:1, grau da árvore: 2 e grau de saída: 3 
2. 
altura: 3, grau da árvore: 2 e grau de saída: 0 
Resposta correta 
3. 
altura:3, grau da árvore: 1 e grau de saída: 2 
4. 
altura:3, grau da árvore: 2 e grau de saída: 1 
5. 
altura: 0, grau da árvore: 2 e grau de saída:3 
10. Pergunta 10 
/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. 
H 
2. 
A 
Resposta correta 
3. 
C 
4. 
B 
5. 
D