No desenvolvimento de um software que analisa bases deDNA, representadas pelas letras A, C, G, T, utilizou-se asestruturas de dados: pilha e fi la. Considere que, se umasequência representa uma pilha, o topo é o elemento maisà esquerda; e se uma sequência representa uma fi la, asua frente é o elemento mais à esquerda.Analise o seguinte cenário: "a sequência inicial fi couarmazenada na primeira estrutura de dados na seguinteordem: (A,G,T,C,A,G,T,T). Cada elemento foi retiradoda primeira estrutura de dados e inserido na segundaestrutura de dados, e a sequência fi cou armazenada naseguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cadaelemento foi retirado da segunda estrutura de dados einserido na terceira estrutura de dados e a sequência fi couarmazenada na seguinte ordem: (T,T,G,A,C,T,G,A)".Qual a única sequência de estruturas de dadosapresentadas a seguir pode ter sido usada no cenáriodescrito acima?A Fila - Pilha - Fila.B Fila - Fila - Pilha.C Fila - Pilha - Pilha.D Pilha - Fila - Pilha.E Pilha - Pilha - Pilha
#ENADE
Soluções para a tarefa
A única sequência de estruturas de dados apresentadas que pode ter sido usada no cenário descrito é: a) Fila - Pilha - Fila.
Isso porque ao analisar a estrutura diz que: se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; enquanto que, se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.
Então:
- A sequência inicial ficou armazenada na primeira estrutura de dados na ordem: A,G,T,C,A,G,T,T.
- Cada elemento retirado da primeira estrutura de dados e inserido na segunda, a sequência ficou armazenada: T,T,G,A,C,T,G,A.
- Cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados a sequência ficou na ordem: T,T,G,A,C,T,G,A.
Resposta:
A única sequência de estruturas de dados apresentadas que pode ter sido usada no cenário descrito é: a) Fila - Pilha - Fila.
Isso porque ao analisar a estrutura diz que: se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; enquanto que, se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.
Então:
A sequência inicial ficou armazenada na primeira estrutura de dados na ordem: A,G,T,C,A,G,T,T.
Cada elemento retirado da primeira estrutura de dados e inserido na segunda, a sequência ficou armazenada: T,T,G,A,C,T,G,A.
Cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados a sequência ficou na ordem: T,T,G,A,C,T,G,A.
Explicação: