Avaliação On-Line 3 (AOL 3) - Questionário

Prévia do material em texto

Conteúdo do exercício
1. Pergunta 1
/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.
ESTRUTURA DE DADOS-UNID03-Q19_v1.PNG
Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos terminais dessa árvore:
Ocultar opções de resposta 
1. 1, 2, 3, 4, 5, 6 e null
2. Incorreta: 3, 4, 5, 6, e null
3. 1, 2 e 3
4. 4, 5, 6 e nullResposta correta
5. 4, 5, 6
2. Pergunta 2
/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. 1,2 e 3
3. 4,3 e 2
4. 2,3 e 4Resposta correta
5. 1,2 e 4
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:
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. pré-ordem e in-ordem
2. in-ordem
3. in-ordem e pós-ordem
4. pós-ordemResposta correta
5. pré-ordem
4. Pergunta 4
/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. F, V, V, V
2. V, F, V, F
3. V, V, V, V
4. F, V, V, F Resposta correta
5. V, F, F, V
5. Pergunta 5
/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, V, F
2. F, V, F, F
3. V, F, F, VResposta correta
4. V, F, V, F
5. F, F, F, V
6. Pergunta 6
/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. FEFO
2. FILA
3. LIFO
4. LEFO
5. FIFOResposta correta
7. Pergunta 7
/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. topologia
2. arcoResposta correta
3. hyperlink
4.  link
5. interligação
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. V, V, F, VResposta correta
2.  F, V, V, V
3. F, F, V, V
4. V, F, V, V
5. F, V, V, V
9. Pergunta 9
/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 rotações
2. muitas adições
3. muitas multiplicações
4. muitas buscasResposta correta
5. muitas remoções
10. Pergunta 10
/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. Parênteses aninhados
3. Representação encadeada
4. Diagrama de inclusãoResposta correta
5. Hierárquica