estrutura de dados prova

Prévia do material em texto

1. Pergunta 1
/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. 
A
Resposta correta
2. 
B
3. 
D
4. 
C
5. 
H
2. Pergunta 2
/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:
Ocultar opções de resposta 
1. 
V, F, V, F
2. 
F, V, V, F
Resposta correta
3. 
V, V, V, V
4. 
F, V, V, V
5. Incorreta: 
V, F, F, V
3. Pergunta 3
/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, F, V, F
3. 
F, F, F, V
4. 
F, V, F, F
5. 
V, F, V, F
4. Pergunta 4
/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 e III
Resposta correta
2. 
I, II e III
3. 
III e IV
4. 
I e II
5. 
II, III e IV
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. 
Nó
2. 
Hierárquica
3. 
Diagrama de inclusão
Resposta correta
4. 
Representação encadeada
5. 
Parênteses aninhados
6. Pergunta 6
/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
2. 
pré-ordem
3. Incorreta: 
in-ordem e pós-ordem
4. 
pós-ordem
Resposta correta
5. 
pré-ordem e in-ordem
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. 
LEFO
2. 
LIFO
3. 
FEFO
4. 
FIFO
Resposta correta
5. 
FILA
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. 
Diagrama de inclusão
Resposta correta
2. 
Hierárquica
3. 
Parênteses aninhados
4. 
Representação encadeada
5. 
Nó
9. Pergunta 9
/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. 
I e IV
2. 
I e III
Resposta correta
3. Incorreta: 
II e IV
4. 
III e IV
5. 
II e III
10. Pergunta 10
/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. Incorreta: 
V, F, V, V
2. 
 F, V, V, V
3. 
F, V, V, V
4. 
V, V, F, V
Resposta correta
5. 
F, F, V, V