No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T,

No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T,

ENADE 2011 - QUESTÃO 21

No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se 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.

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?

A) Fila - Pilha - Fila.

B) Fila - Fila - Pilha.

C) Fila - Pilha - Pilha.

D) Pilha - Fila - Pilha.

E) Pilha - Pilha - Pilha.

QUESTÃO ANTERIOR:

- Considere que G é um grafo qualquer e que V e E são os conjuntos de vértices e de arestas de G

GABARITO:

A) Fila - Pilha - Fila.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

- Considere a seguinte tabela verdade, na qual estão definidas quatro entradas – A, B, C e D – e uma saída S. 

QUESTÃO DISPONÍVEL EM:

- Prova de Computação ENADE 2011 com Gabarito