AV3 - Estrutura de Dados

Prévia do material em texto

12/12/2021 18:10 Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 1/8
Conteúdo do exercício
Ocultar opções de resposta 
Pergunta 1 -- /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
LEFO
FILA
Resposta corretaFIFO
LIFO
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 
12/12/2021 18:10 Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 2/8
Ocultar opções de resposta 
á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, F, V
F, V, V, V
V, F, V, F
Resposta corretaF, V, V, F
Pergunta 3 -- /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:
12/12/2021 18:10 Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 3/8
Ocultar opções de resposta 
Ocultar opções de resposta 
Resposta corretaA
C
H
B
D
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
F, V, V, V
V, F, V, V
Resposta corretaV, V, F, V
12/12/2021 18:10 Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 4/8
Ocultar opções de resposta 
F, F, V, V
Pergunta 5 -- /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, F, V, V
V, V, F, F
Resposta corretaV, V, V, F
V, V, F, V
V, V, F, V
Pergunta 6 /1
12/12/2021 18:10 Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 5/8
Ocultar opções de resposta 
Pergunta 6 -- /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.
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:1, grau da árvore: 2 e grau de saída: 3
altura:3, grau da árvore: 2 e grau de saída: 1
Resposta corretaaltura: 3, grau da árvore: 2 e grau de saída: 0
altura:3, grau da árvore: 1 e grau de saída: 2
altura: 0, grau da árvore: 2 e grau de saída:3
Pergunta 7 -- /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();
12/12/2021 18:10 Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 6/8
Ocultar opções de resposta 
Ocultar opções de resposta 
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?
1,2 e 3
4,3 e 2
Resposta correta2,3 e 4
1,2 e 4
3,2 e 1
Pergunta 8 -- /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:
III e IV
12/12/2021 18:10 Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 7/8
Ocultar opções de resposta 
II, III e IV
I e II
I, II e III
Resposta corretaII e III
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?
muitas multiplicações
muitas remoções
muitas adições
Resposta corretamuitas buscas
muitas rotações
Pergunta 10 -- /1
12/12/2021 18:10Comentários
https://sereduc.blackboard.com/ultra/courses/_76440_1/outline/assessment/_4490806_1/overview/attempt/_15369881_1/review/inline-feedback?… 8/8
Ocultar opções de resposta 
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 é:
interligação
topologia
Resposta corretaarco
hyperlink
 link