Trabalho De Estrutura De Dados

1) Dadas as operações sobre uma fila F, preencha o quadro a seguir com estado da fila e o resultado de cada operação:

Operação Estado da Fila Resultado

- F: [ ]

Inserir( F, 10 ) F: [ 10 ]

Inserir( F, 15 ) F: [ 10, 15 ]

Retirar (F) F: [ 15 ] 10

Inserir( F, 5 )

Inserir( F, 8)

Retirar (F)

Inserir( F, 13)

Retirar (F)

Inserir( F, 50 )

Retirar (F)

Retirar (F)

2) Qual é o conteúdo resultante da fila q depois que o seguinte trecho de algoritmo em pseudocódigo é executado e os seguintes valores são inseridos: 5, 7, 12, 4 , 0, 4, 6, 8, 67, 34, 23, 5, 0, 44, 33, 22, 6, 0

3) (ENADE-2011) 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 fi cou 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.

...