AOL 03 - PROGRAMAÇÃO E ESTRUTURA DE DADOS

Prévia do material em texto

×
AOL 03 - Programação e Estrutura de Dados
Conteúdo do exercício
1. Pergunta 1
/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. 
4,3 e 2
2. 
1,2 e 3
3. 
2,3 e 4
Resposta correta
4. 
3,2 e 1
5. 
1,2 e 4
2. Pergunta 2
/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. 
Representação encadeada
2. 
Diagrama de inclusão
Resposta correta
3. 
Nó
4. 
Parênteses aninhados
5. 
Hierárquica
3. Pergunta 3
/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. 
in-ordem e pós-ordem
2. 
pré-ordem e in-ordem
3. 
in-ordem
4. 
pós-ordem
Resposta correta
5. 
pré-ordem
4. Pergunta 4
/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. 
interligação
4. 
arco
Resposta correta
5. 
topologia
5. Pergunta 5
/1
A árvore rubro-negra (ou red-black) possui o atributo cor em seus Nodes, por meio do qual o filho se diferencia do pai. Nesse modelo, através do atributo cor, podemos aprofundar-nos nos níveis da árvore.
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 raiz é black.
II. (  ) O valor da chave pode interferir no atributo cor.
III. (  ) Os nós terminais são red.
IV. (  ) Os nós terminais não seguem a cor do pai.
Agora, assinale a alternativa que apresenta a sequência correta:
Ocultar opções de resposta 
1. 
V, F, F, V
Resposta correta
2. 
F, V, F, F
3. 
F, F, F, V
4. 
V, F, V, F
5. 
F, F, V, F
6. Pergunta 6
/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
Resposta correta
2. 
aux.chave < valor 
3. 
aux.chave <= valor
4. 
aux.chave >= valor
5. 
aux.chave == valor
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. 
FIFO
Resposta correta
2. 
FILA
3. 
FEFO
4. 
LIFO
5. 
LEFO
8. Pergunta 8
/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 multiplicações
2. 
muitas remoções
3. 
muitas rotações
4. 
muitas adições
5. 
muitas buscas
Resposta correta
9. Pergunta 9
/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. 
I, II e III
2. 
III e IV
3. 
I e II
4. 
II e III
Resposta correta
5. 
II, III e IV
10. Pergunta 10
/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.
ESTRUTURA DE DADOS-UNID03-Q19_v1.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. 
4, 5 e 6
Resposta correta
2. 
1, 2, 3, 4, 5, 6 e null
3. 
3, 4, 5, 6 e null
4. 
4, 5, 6, e null
5. 
1, 2 e 3