Question

Nesta disciplina estudamos diferentes estruturas de dados, sendo que os critérios utilizados para inserir ou eliminar elementos define a característica principal ou comportamento de algumas destas estruturas. Sejam as estruturas mostradas a seguir, inicialmente com estes dados: enigma1: [ d, f, a, z, h, e ] enigma2: [ d, f, a, z, h, e ] enigma3: [ a, d, e, f, h, z ] Nas três estruturas serão inseridos, nesta ordem, os elementos n, w, e depois será eliminado um elemento qualquer. Sabemos que as estruturas ficaram finalmente desta forma: enigma1: [ f, a, z, h, e, n, w ] enigma2: [ n, d, f, a, z, h, e ] enigma3: [ a, d, f, h, n, w, z ] Podemos afirmar que: A. Enigma2 é uma fila, enigma3 é uma pilha, enigma1 é uma lista ordenada. B. Enigma3 é uma fila, enigma2 é uma pilha, enigma1 é uma lista ordenada. C. Enigma1 é uma fila, enigma3 é uma pilha, enigma2 é uma lista ordenada. D. Enigma3 é uma lista ordenada, enigma1 é uma fila, enigma2 é uma pilha. E. Enigma3 é uma fila, enigma1 é uma pilha, enigma2 é uma lista ordenada.

Answer 1

Vamos analisar estrutura por estrutura

enigma1 começa assim
enigma1: [ d, f, a, z, h, e ] 
insere n
insere w
um valor é retirado
e termina assim
[ f, a, z, h, e, n, w ]
Tanto n como w permanecem na estrutura e o elemento d saiu. Observe que n e w estão no fim da estrutura e d saiu da frente, portanto, enigma1 é uma fila simples

enigma2: [ d, f, a, z, h, e ] 
insere n
insere w
 [ n, d, f, a, z, h, e ] 
observe que o elemento n está na frente e o elemento w não está mais
Portanto, w foi o último elemento inserido e foi o primeiro a sair. Ou seja, uma pilha

enigma3:[ a, d, e, f, h, z ] 
insere n
insere w
retira um valor
fica assim
 [ a, d, f, h, n, w, z ]
Observe que enigma3 inicia ordenada e termina ordenada
o elemento ausente é o e e deve ter sido identificado na hora de ser removido de alguma forma pois ele é o terceiro da lista. enigma3 é uma lista ordenada

Então
enigma1 = fila
enigma2 = pilha
enigma3 = lista ordenada

então D. Enigma3 é uma lista ordenada, enigma1 é uma fila, enigma2 é uma pilha.