Avaliação On-Line 3 (AOL 3) Tópicos Integradores II (Ads) - 20211 B

Prévia do material em texto

1. Pergunta 1
/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
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. 
Nó.
3. 
Hierárquica.
4. 
Representação encadeada.
5. 
Diagrama de inclusão.
Resposta correta
2. Pergunta 2
/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 remoções.
3. 
muitas adições.
4. 
muitas rotações.
5. 
muitas multiplicações.
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:
BQ03 - Tópicos Integradores II(ADS) - Questão 10.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. 
pré-ordem.
2. 
pós-ordem.
Resposta correta
3. 
in-ordem e pós-ordem.
4. 
pré-ordem e in-ordem.
5. 
in-ordem.
4. Pergunta 4
/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. 
F, F, F, V.
2. 
V, F, V, F.
3. 
F, V, F, F.
4. 
V, F, F, V.
Resposta correta
5. 
F, F, V, F.
5. Pergunta 5
/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. Incorreta: 
II e III.
2. 
I e III.
Resposta correta
3. 
III e IV
4. 
I e IV.
5. 
II e IV.
6. Pergunta 6
/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, F, V.
2. 
V, V, V, V.
3. 
F, V, V, F.
Resposta correta
4. 
V, F, V, F.
5. 
F, V, V, V.
7. Pergunta 7
/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. 
H
2. 
B
3. 
C
4. 
D
5. 
A
Resposta correta
8. Pergunta 8
/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, V, V, V.
2. 
F, F, V, V.
3. 
F, V, V, V.
4. 
V, F, V, V.
5. 
V, V, F, V.
Resposta correta
9. Pergunta 9
/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. 
interligação.
2. 
topologia.
3. 
hyperlink.
4. 
arco.
Resposta correta
5. 
link.
10. Pergunta 10
/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. 
LIFO.
2. 
FIFO.
Resposta correta
3. 
FEFO.
4. 
LEFO.
5. 
FILA.