Aol 3 programação e estrutura de dados

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: 
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. 
pré-ordem e in-ordem 
2. 
pré-ordem 
3. 
in-ordem 
4. 
pós-ordem 
Resposta correta 
5. 
in-ordem e pós-ordem 
2. Pergunta 2 
/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. 
II, III e IV 
2. Incorreta: 
I, II e III 
3. 
I e II 
4. 
II e III 
Resposta correta 
5. 
III e IV 
3. Pergunta 3 
/1 
As filas estáticas são estruturas de alocação estática, ou seja, de tamanho fixo, pois 
implementam vetor na sua estrutura. No caso dos códigos, usa-se o queue e dequeue 
como operações que alteram o estado da fila, ou seja, a queue adiciona itens e a queue 
remove itens da estrutura. 
 
Leia as operações abaixo, considerando a estrutura fila: 
 
fila.queue(1); 
fila.queue(2); 
fila.isEmpty(); 
fila.queue(3); 
fila.isFull(); 
fila.queue(4); 
fila.peek(); 
fila.dequeue(); 
fila.imprimir(); 
 
Considerando essas informações e o conteúdo estudado, qual é o estado atual da fila 
após executar todas as operações? 
Ocultar opções de resposta 
1. 
1,2 e 3 
2. 
4,3 e 2 
3. 
2,3 e 4 
Resposta correta 
4. 
3,2 e 1 
5. 
1,2 e 4 
4. Pergunta 4 
/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. 
D 
2. 
H 
3. 
A 
Resposta correta 
4. 
C 
5. 
B 
5. Pergunta 5 
/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. 
F, V, V, V 
2. 
 F, V, V, V 
3. 
V, F, V, V 
4. 
F, F, V, V 
5. 
V, V, F, V 
Resposta correta 
6. Pergunta 6 
/1 
Quando tratamos de árvores de busca, temos algumas variações. De acordo com a 
utilidade, podemos ter variações mais velozes e outras mais lentas, porém com eficácia 
melhor. Tratando-se de buscas, temos as formas de percurso que navegam em toda a 
estrutura, mas na árvore splay temos um formato diferenciado. 
 
De acordo com essas informações e o conteúdo estudado, qual é o maior fator de 
balanceamento e rotação dentro da árvore que implementa o algoritmo splay? 
Ocultar opções de resposta 
1. 
muitas rotações 
2. 
muitas remoções 
3. 
muitas buscas 
Resposta correta 
4. 
muitas adições 
5. 
muitas multiplicações 
7. Pergunta 7 
/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. 
LIFO 
2. 
FILA 
3. 
FEFO 
4. 
LEFO 
5. 
FIFO 
Resposta correta 
8. Pergunta 8 
/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. 
Representação encadeada 
3. 
Parênteses aninhados 
4. 
Diagrama de inclusão 
Resposta correta 
5. 
Nó 
9. Pergunta 9 
/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: 
Mostrar opções de resposta 
10. Pergunta 10 
/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. 
ESTRUTURA DE DADOS-UNID03-Q16_v1.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:3, grau da árvore: 2 e grau de saída: 1 
2. 
altura:1, grau da árvore: 2 e grau de saída: 3 
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: 0 
Resposta correta 
5. 
altura: 0, grau da árvore: 2 e grau de saída:3