Programação e Estrutura de Dados AOL 3

Prévia do material em texto

Ocultar opções de resposta 
Pergunta 1 -- /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:
V, V, F, F
Resposta corretaV, V, V, F
V, V, F, V
V, V, F, V
V, F, V, V
Pergunta 2 -- /1
A Fila Dinâmica da interface Queue possui muitas similaridades com as estruturas dinâmicas de 
armazenamento. A função buscar recebe o valor do tipo da fila via argumento e faz uma varredura dentro da 
estrutura de Fila, procurando o valor recebido. Caso encontre o valor, ela o imprime na tela “Encontrado:” o valor 
Ocultar opções de resposta 
e retorna true, fornecendo que foi encontrado o valor; caso contrário, aparecerá “Não Encontrado:” o valor e 
retorna-se false.
Agora, leia o código-fonte abaixo:
public boolean buscar(int aux) {
Iterator<Integer> filaIterator = fila.iterator();
while( filaIterator.hasNext())
{
if( ________________ )
{
System.out.println("Encontrado");
return true;
}
}
System.out.println("Não Encontrado:"+aux);
return false;
 }
Com base nessas informações e no conteúdo estudado, assinale a alternativa que completa o comando IF do 
código acima:
filaIterator.next() != null
filaIterator.next()
Resposta corretafilaIterator.next()==aux
Incorreta: aux == fila.next()
aux != null
Pergunta 3 -- /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.
Ocultar opções de resposta 
Ocultar opções de resposta 
Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos terminais dessa 
árvore:
ESTRUTURA DE DADOS-UNID03-Q19_v1.PNG
1, 2, 3, 4, 5, 6 e null
1, 2 e 3
Incorreta: 3, 4, 5, 6, e null
Resposta correta4, 5, 6 e null
4, 5, 6
Pergunta 4 -- /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:
F, V, V, V
Resposta corretaV, V, F, V
Ocultar opções de resposta 
F, F, V, V
V, F, V, V
 F, V, V, V
Pergunta 5 -- /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:
Com base nessas informações e no conteúdo estudado, determine o nome da representação da árvore na 
figura:
ESTRUTURA DE DADOS-unid03-Q4_v1.PNG
Hierárquica
Parênteses aninhados
Representação encadeada
Resposta corretaDiagrama de inclusão
Nó
Pergunta 6 -- /1
Ocultar opções de resposta 
Ocultar opções de resposta 
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.
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:
ESTRUTURA DE DADOS-UNID03-Q16_v1.PNG
altura:3, grau da árvore: 2 e grau de saída: 1
altura:1, grau da árvore: 2 e grau de saída: 3
Resposta corretaaltura: 3, grau da árvore: 2 e grau de saída: 0
altura: 0, grau da árvore: 2 e grau de saída:3
altura:3, grau da árvore: 1 e grau de saída: 2
Pergunta 7 -- /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:
II, III e IV
Ocultar opções de resposta 
II, III e IV
I e II
III e IV
Resposta corretaII e III
I, II e III
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, V, V, V
V, F, V, F
F V V F
Ocultar opções de resposta 
Resposta correta
F, V, V, F
F, V, V, V
V, F, F, V
Pergunta 9 -- /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:
FEFO
Resposta corretaFIFO
LIFO
FILA
LEFO
Pergunta 10 -- /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. 
Ocultar opções de resposta 
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?
muitas adições
muitas remoções
muitas rotações
muitas multiplicações
Resposta corretamuitas buscas