matheus freitas dos santos Atividade Engenharia - Pilha Fila e Lista (prova)

Prévia do material em texto

ESTRUTURA DE DADOS – 2021 
ENGENHARIA DA COMPUTAÇÃO 
Prof. David Tigre Moraes 
Matheus Freitas dos Santos RA:101355 
 
Exercício 1 
Considerando a seguinte fila que armazena números inteiros, ilustre como que ficaria 
a fila se fossem executados os seguintes comandos: 
 
 
 
 
 
 
 
A) add(1); remove(); add(3); add(5); remove(); add(8); add(9); add(0); remove(); 
 
head tail 
 
1 -> 3 -> 5-> 8-> 9-> 0 -> NULL 
 
B) remove(); remove(); add(14); add(10); add(12); remove(); add(13); remove(); 
 
Head tail 
 
10->12->13->NULL 
 
C) add(3); remove(); add(5); remove(); add(2); remove(); add(4); remove(); 
 
Head tail 
 
 5->2->4->NULL 
 
h
e
a
d 
 
 
 
 
Exercício 2 
Considerando uma pilha vazia que armazena caracteres, ilustre como que ficaria a 
pilha se fossem executados os seguintes comandos: 
 
A) push(‘E’); push(‘K’); push(‘R’); pop(); push(‘L’); pop(); pop(); push(‘K’); push(‘U’); 
push(‘L’); 
L 
U 
K 
E 
B) push(‘M’); push(‘A’); pop(); push(‘I’); pop(); push(‘A’); push(‘I’); 
 
I 
A 
M 
C) pop(); pop(); push(‘R’); push(‘U’); push(‘Y’); pop(); push(‘O’); push(‘Y’); push(‘Z’); 
pop(); 
Y 
O 
U 
R 
D) push(‘A’); pop(); push(‘R’); push(‘E’); push(‘H’); push(‘T’); push(‘A’); push(‘F’); 
pop(); push(‘M’); push(‘H’); pop(); pop(); push(‘F’) 
F 
A 
T 
H 
E 
R 
 
 
 
Exercício 3 
O trecho de código a seguir será bem executado em que tipo de estrutura (Pilha ou 
Fila)? Justifique. 
 
 
Fila, pois na linha 30,ele ponta para begin e na linha 31 aponta para o end. 
 
 
Exercício 4 
O trecho de código a seguir será bem executado em que tipo de estrutura (Pilha ou 
Fila)? Justifique. 
 
 
Pilha, pois na linha 75,77 e 79 apontam para o head como o topo da pilha. 
 
 
 
 
 
Exercício 5 
Considerando a seguinte lista encadeada, responda as perguntas: 
 
 
1) O que faz a seguinte chamada f1(lista)? 
 
a. retorna 2 
b. retorna 1 
c. retorna 8 
d. retorna 3 
e. retorna NULL 
 
2) O que faz a seguinte chamada f2(lista)? 
 
a. retorna 2 
b. retorna 1 
c. retorna 8 
d. retorna 3 
e. retorna NULL 
 
 
 
 
 
 
3) Como ficará a lista se for executado a f3(lista)? 
 
a. (início) 2, 1, 8, 3 
b. (início) 4, 2, 16, 9 
c. (início) 4, 3, 10, 5 
d. (início) 0, -1, 6, 1 
 
4) O que faz a função f4(lista)? 
 
a. limpa a lista 
b. troca o primeiro nodo com o segundo 
c. remove o primeiro item da lista 
d. remove o segundo item da lista 
 
 
 
 
 
 
Exercício 6 (INEP 2011 – ENADE) 
 
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 
 
 
 
 
 
 
 
 
Agrada-te do Senhor, e Ele satisfará os desejos do teu coração. 
(Salmos 37:4)