1.

Pergunta 1

/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 buscas

Resposta correta

2.

muitas adições

3.

muitas multiplicações

4.

muitas remoções

5.

muitas rotações

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.

interligação

3.

arco

Resposta correta

4.

topologia

5.

hyperlink

3. Pergunta 3

/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: 0

Resposta correta

2.

altura: 0, grau da árvore: 2 e grau de saída:3

3.

altura:3, grau da árvore: 2 e grau de saída: 1

4.

altura:1, grau da árvore: 2 e grau de saída: 3

5.

altura:3, grau da árvore: 1 e grau de saída: 2

4. 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:

Ocultar opções de resposta 

1.

F, F, V, V
2.

F, V, V, V

3.

 F, V, V, V

4.

V, F, V, V

5.

V, V, F, V

Resposta correta

5. 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:

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.

Parênteses aninhados

2.

Diagrama de inclusão

Resposta correta
3.

Nó

4.

Hierárquica

5.

Representação encadeada

6. Pergunta 6

/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.

3,2 e 1

2.

4,3 e 2

3.
 1,2 e 4

4.

1,2 e 3

5.

2,3 e 4

Resposta correta

7. Pergunta 7

/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 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:

Ocultar opções de resposta 

1.

filaIterator.next()

2.
 aux == fila.next()

3.

filaIterator.next()==aux

Resposta correta

4.

aux != null

5.

filaIterator.next() != null

8. Pergunta 8

/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.

III e IV

2.

I e IV
3.

I e III

Resposta correta

4.

II e III

5.

II e IV

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

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.

pós-ordem

Resposta correta

2.

in-ordem

3.
 pré-ordem

4.

in-ordem e pós-ordem

5.

pré-ordem e in-ordem