Magna Concursos
803559 Ano: 2015
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UNIFAP
Orgão: UNIFAP
Provas:
Na implementação de um sistema que analisa bases de DNA, representadas pelas letras A, C, G, T, foram utilizadas as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.
Agora analise o seguinte cenário: a sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: A,G,T,C,A,G,T,T. Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência ficou armazenada na seguinte ordem: T,T,G,A,C,T,G,A. Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: T,T,G,A,C,T,G,A.
Qual a única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?
 

Provas

Questão presente nas seguintes provas

Técnico de TI

60 Questões