AOL 3

Prévia do material em texto

Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 1 -- /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:
FILA.
FEFO.
LEFO.
LIFO.
Resposta corretaFIFO.
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 é:
Resposta corretaarco.
link.
hyperlink.
topologia.
interligação.
Ocultar opções de resposta 
Pergunta 3 -- /1
A árvore possui muitos elementos interligados conhecidos como Nodes, que são objetos autorreferenciáveis que 
podem prover diversas formas de representar uma topologia ou interligação de objetos. Uma árvore geralmente 
armazena seus filhos e um valor que, em terminologia de árvore, pode chamar-se chave.
Com base nessas informações e no conteúdo estudado, assinale a alternativa contendo os atributos dos Nodes 
de uma árvore:
chave, filho1 e filho2.
valor e No[].
valor, anterior e próximo.
Resposta corretachave, esquerda e direita.
chave e próximo.
Pergunta 4 -- /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;
Ocultar opções de resposta 
Ocultar opções de resposta 
}
return false;
}
Com base nessas informações e no conteúdo estudado, é correto afirmar que poderia ser utilizado na linha aux:
aux.chave >= valor
aux.chave < valor
Resposta corretaaux.chave > valor
aux.chave <= valor
aux.chave == valor
Pergunta 5 -- /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:
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:
BQ03 - Tópicos Integradores II(ADS) - Questão 10.png
BQ03 - Tópicos Integradores II(ADS) - Questão 10.png
in-ordem.
pré-ordem e in-ordem.
in-ordem e pós-ordem.
pré-ordem.
Resposta corretapós-ordem.
Ocultar opções de resposta 
Pergunta 6 -- /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.
Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos terminais dessa 
árvore:
BQ03 - Tópicos Integradores II(ADS) - Questão 19.png
BQ03 - Tópicos Integradores II(ADS) - Questão 19.png
1, 2 e 3.
Resposta correta3, 4, 5 e 6.
1, 2, 3, 4, 5, 6 e null.
4, 5, 6, e null.
3, 4, 5, 6 e null.
Pergunta 7 -- /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:
BQ03 - Tópicos Integradores II(ADS) - Questão 4.png
Ocultar opções de resposta 
Ocultar opções de resposta 
Com base nessas informações e no conteúdo estudado, determine o nome da representação da árvore na 
figura:
BQ03 - Tópicos Integradores II(ADS) - Questão 4.png
Hierárquica.
Nó.
Parênteses aninhados.
Representação encadeada.
Resposta corretaDiagrama de inclusão.
Pergunta 8 -- /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:
V, F, F, V.
Resposta corretaF, V, V, F.
V, F, V, F.
Ocultar opções de resposta 
F, V, V, V.
V, V, V, V.
Pergunta 9 -- /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?
3,2 e 1.
4,3 e 2.
1,2 e 4.
Resposta correta2,3 e 4.
1,2 e 3.
Pergunta 10 -- /1
Ocultar opções de resposta 
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:
II, III e IV.
I, II e III.
Resposta corretaII e III.
I e II.
III e IV