Exerc 4 Estrutura de Dados

Um software para analisar bases de DNA utiliza as letras A, T, C, G para representar os quatro blocos construtores de ácidos nucleicos, adenina, citosina, guanina, timinade. São utilizadas para construir uma cadeia de DNA, o qual representa uma sequencia genética. Este software foi desenvolvido utilizando TAD’s pilha e fila para armazenar os dados.
Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a seu início é 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?
Resposta Selecionada:
A.
Fila - Pilha - Fila.
Respostas:
A.
Fila - Pilha - Fila.

B.
Fila - Fila - Pilha.

C.
Pilha - Pilha - Pilha.

D.
Fila - Pilha - Pilha.

E.
Pilha - Fila - Pilha.

Pergunta 2
0,25 em 0,25 pontos

Indique qual é o percurso Pós-Ordem da ABB abaixo?

Resposta Selecionada:
C.
15 33 47 55 51 45 79 72 89 99 94 81 56
Respostas:
A.
56 45 33 15 51 47 55 81 72 79 94 89 99

B.
15 47 55 79 89 99 33 51 72 94 45 81 56

C.
15 33 47 55 51 45 79 72 89 99 94 81 56

D.
15 33 45 47 51 55 56 72 79 81 89 94 99

E.
56 45 81 33 51 72 94 15 47 55 79 89 99

Pergunta 3
0,25 em 0,25 pontos

Indique qual é o percurso In-Ordem da ABB abaixo?

Resposta Selecionada:
A.
18 27 33 38 39 41 47 49 52 69 74 79 82
Respostas:
A.
18 27 33 38 39 41 47 49 52 69 74 79 82

B.
49 38 27 18 33 41 39 47 74 69 52 79 82

C.
18 33 39 47 52 82 27 41 69 79 38