TC5 ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
6a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0753_EX_A6_201207133485_V1 25/05/2018 09:32:33 (Finalizada) 
Aluno(a): ADEMAR DA SILVA CORRÊA JUNIOR 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201207133485 
 
 
 
Ref.: 201207412820 
 
 1a Questão 
 
 
Um jogo de memória fornece sequências de números e o jogador deve dizer qual a sequência inversa para cada nova 
sequência fornecida pelo jogo. Qual a estrutura de dados mais adequada para modelar esse jogo ? 
 
 
fila 
 pilha 
 
lista 
 
grafo 
 
árvore 
 
 
 
 
Ref.: 201207174928 
 
 2a Questão 
 
 
Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição. 
Qual das alternativas abaixo está correta? 
 
 Após a operação de remoção decrementa a variável indicadora de posição. 
 
Após a operação de remoção incrementa a variável indicadora de posição. 
 
Após a operação de remoção incrementa a variável indicadora de inicio. 
 Antes da operação de remoção incrementa a variável indicadora de posição. 
 
Antes a operação de remoção decrementa a variável indicadora de posição. 
 
 
 
 
Ref.: 201207242074 
 
 3a Questão 
 
 
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de: 
 
 
fila é também denominada LIFO ou LILO. 
 
fila é também denominada FIFO ou LIFO. 
 pilha é também denominada LIFO ou FILO. 
 pilha é também denominada FIFO ou FILO. 
 
fila é também denominada FIFO ou FILO. 
 
 
 
 
Ref.: 201207713400 
 
 4a Questão 
 
 
Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento que 
se encontra no topo. 
 
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo. 
 
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18 
 
 15 
 18 
 23 
 8 
 13 
 
 
 
 
Ref.: 201208295903 
 
 5a Questão 
 
 
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados 
denominada 
 
 Pilha 
 Fila 
 
Lista Circular 
 
Lista Encadeada 
 
Vetor 
 
 
Explicação: 
Por definição, na estrutura de dados pilha, insere-se em uma extremidade e retira-se da mesma extremidade, pois a 
lógica que rege tal estrutura de dados é a lógica LIFO. 
 
 
 
 
 
Ref.: 201209970890 
 
 6a Questão 
 
 
Algoritmo Pilha 
Inicio 
IniciarPilha(s) 
enquanto (não for o final das entradas) faca 
leia (num) 
se (num != 3) então 
 Empilhar (s, num) 
senão 
 Desempilhar(s) 
 x := ElementoTopo(s) 
fimse 
fimenquanto 
fimalgoritmo 
Considere que, no trecho do algoritmo acima, representado por seu pseudocódigo, seja fornecido para num, 
sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do algoritmo, o valor de x será 
igual a ... 
 
 
5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1. 
 
3 e a pilha terá os valores 6, 4 e 1. 
 5 e a pilha terá os valores 6, 4 e 1. 
 3 e a pilha terá os valores 6, 5, 4, 2 e 1. 
 
2 e a pilha terá os valores 6, 4 e 1. 
 
 
Explicação: 
Seguindo o fluxo do algoritmo, serão empilhados 1 e 2. Ao chegar no 3, o valor 2 será desempilhado e armazenado em x. 
Continuando o loop, 4 é mepilhado, depois 5 é empilhado e ao chegar novamente em 3, o 5 é deempilhado e armazenado 
em x. Continuando o loop enquanto existe entrada, empilha-se o 6. 
Dessa forma temos que o valor em 5 é 5 e a pilha possui os valors 6, 4 e 1, sendo 6 no topo da pilha. 
Logo, a opção correta é 5 e a pilha terá os valores 6, 4 e 1. 
 
 
 
 
Ref.: 201207414796 
 
 7a Questão 
 
 
Considere dados sendo manipulados em uma pilha sequencial em que as operações 
possíveis são: inserção - push(novo valor) ou remoção - pop(). 
Se realizarmos a seguinte sequencia de operações: 
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop(). 
Pode-se dizer que interior da pilha apresenta-se: 
 
 Vazio 
 Apenas com o dado A 
 Com os dados A e D 
 Com os dados A e B 
 Apenas com o dado D 
 
 
 
 
Ref.: 201207412822 
 
 8a Questão 
 
 
Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de 
compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são 
organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das 
demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas 
as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização 
das pizzas no veículo de entrega ? 
 
 
grafo 
 
fila 
 pilha 
 
árvore 
 lista 
 
 
ESTRUTURA DE DADOS 
6a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0753_EX_A6_201207133485_V2 25/05/2018 16:09:56 (Finalizada) 
Aluno(a): ADEMAR DA SILVA CORRÊA JUNIOR 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201207133485 
 
 
 
Ref.: 201207901126 
 
 1a Questão 
 
 
Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura 
de dados mais apropriada a ser utilizada na implementação da aplicação é: 
 
 
Grafo 
 
Árvore 
 
Fila 
 Pilha 
 
Lista 
 
 
Explicação: 
Pilha é uma estrutura de dados linear que segue a lógica LIFO, em que o último a entrar será o primeiro a sair. Portanto, 
trabalha com a ordem reversa. 
Fila : segue a lógica FIFO. Trabalha na ordem direta. 
Lista : insere-se e retira-se de qualquer posição. 
Árvore e grafo : estrutura de dados não lineares. 
 
 
 
 
Ref.: 201207788513 
 
 2a Questão 
 
 
Considere dados sendo manipulados em uma pilha sequencial em que as operações possíveis são: inserção - push(novo 
valor) ou remoção - pop(). 
 
Se realizarmos a seguinte sequencia de operações: 
 
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(). 
 
Pode-se dizer que o interior da pilha apresenta-se: 
 
 
Com os dados A e D 
 
Com os dados A e B 
 
Apenas com o dado D 
 
Apenas com o dado A 
 Vazio 
 
 
 
 
Ref.: 201207174928 
 
 3a Questão 
 
 
Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição. 
Qual das alternativas abaixo está correta? 
 
 Antes a operação de remoção decrementa a variável indicadora de posição. 
 
Após a operação de remoção incrementa a variável indicadora de posição. 
 
Antes da operação de remoção incrementa a variável indicadora de posição. 
 Após a operação de remoção decrementa a variável indicadora de posição. 
 
Após a operação de remoção incrementa a variável indicadora de inicio. 
 
 
 
 
Ref.: 201207242074 
 
 4a Questão 
 
 
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de: 
 
 pilha é também denominada LIFO ou FILO. 
 
fila é também denominada FIFO ou LIFO. 
 
fila é também denominada FIFO ou FILO. 
 pilha é também denominada FIFO ou FILO. 
 
fila é também denominada LIFO ou LILO. 
 
 
 
 
Ref.: 201207157931 
 
 5a Questão 
 
 
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dadospilha. 
 
 
O último item inserido é o último item a ser retirado. 
 
Não é possível criar uma pilha utilizando vetores. 
 
O primeiro item inserido é o primeiro a ser retirado. 
 
Os acessos aos itens ocorrem de forma aleatória. 
 O último item inserido é o primeiro item a ser retirado. 
 
 
Explicação: 
A estrutura de dados Pilha faz uso da lógica LIFO (last-in first-out), isto é, o último elemento a entrar é o primeiro 
a sair. 
Essa estrutura pode ser usada com alocação estática (com vetor) e com alocação dinâmica (listas encadeadas). 
Sempre que pedir para explicar essa estrutura, não deixe de falar sobre a lógica usada. 
 
 
 
 
Ref.: 201207713400 
 
 6a Questão 
 
 
Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o elemento que 
se encontra no topo. 
 
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo. 
 
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top() 
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18 
 
 13 
 23 
 15 
 18 
 8 
 
 
 
 
Ref.: 201207414796 
 
 7a Questão 
 
 
Considere dados sendo manipulados em uma pilha sequencial em que as operações 
possíveis são: inserção - push(novo valor) ou remoção - pop(). 
Se realizarmos a seguinte sequencia de operações: 
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop(). 
Pode-se dizer que interior da pilha apresenta-se: 
 
 Vazio 
 Apenas com o dado A 
 Com os dados A e D 
 Com os dados A e B 
 Apenas com o dado D 
 
 
 
 
Ref.: 201207242076 
 
 8a Questão 
 
 
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de: 
 
 Pilha. 
 
Array. 
 
Loop. 
 
Ponteiro. 
 
Fila. 
 
 
ESTRUTURA DE DADOS 
7a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0753_EX_A7_201207133485_V1 25/05/2018 09:56:23 (Finalizada) 
Aluno(a): ADEMAR DA SILVA CORRÊA JUNIOR 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201207133485 
 
 
 
Ref.: 201207763251 
 
 1a Questão 
 
 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de 
remoção e inserção podemos afirmar que: 
 
 A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A 
solução é o uso da fila circular. 
 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como 
esgotamento de memória. 
 A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará 
a estrutura. 
 
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais. 
 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo 
LIFO. 
 
 
 
 
Ref.: 201207174922 
 
 2a Questão 
 
 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
 
 
Entrada e saída de dados pelo início. 
 
Entrada de dados pelo início e saída pelo final. 
 
Entrada e saída de dados pelo final. 
 
Entrada e saída de dados em qualquer local. 
 Entrada de dados pelo final e saída pelo início. 
 
 
Explicação: 
Na fila insere-se no fim e retira-se no início, usando a lógica da FIFO onde o primeiro que entra é o primeiro a 
sair 
 
 
 
 
Ref.: 201207760076 
 
 3a Questão 
 
 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia? 
 
 
Underflow. 
 Overflow. 
 
Enqueue. 
 
Dequeue. 
 
A inserção é feita sem problema. 
 
 
 
 
Ref.: 201207174949 
 
 4a Questão 
 
 
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores podendo 
ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa forma, a estrutura 
que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover os elementos a sua frente, é 
chamada de: 
 
 
Struct 
 
Matriz 
 Fila 
 
Pilha 
 Bolha 
 
 
 
 
Ref.: 201208327054 
 
 5a Questão 
 
 
Considere as afirmativas a seguir: 
I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem 
em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos. 
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento 
a ser removido dessa fila é o elemento A. 
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último 
elemento a ser removido dessa pilha é o elemento E. 
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro 
elemento a ser removido dessa lista é o elemento A. 
 
 
Somente as afirmativas II, III e IV são corretas. 
 
Somente as afirmativas III e IV são corretas. 
 
Somente as afirmativas I e IV são corretas. 
 Somente as afirmativas I e II são corretas. 
 
Somente as afirmativas I, II e III são corretas. 
 
 
Explicação: 
Analisando cada afirmativa : 
I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem 
em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos. 
Correto. Na pilha insere-se no topo e retira-se do topo. Na fila, insere-se no fim e retira-se do início. E na 
lsita, insere-se e retira-se de qualquer posição. 
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento 
a ser removido dessa fila é o elemento A. 
Correto. Fila segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. 
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último 
elemento a ser removido dessa pilha é o elemento E. 
Errado. O último a entrar foi o E, logo o E terá que ser o primeiro a sair e não o último. Note que pilha segue 
a lógica LIFO. 
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro 
elemento a ser removido dessa lista é o elemento A. 
Errado. Qualquer elemento pode ser removido da lista. 
Logo, a resposta certa é Somente as afirmativas I e II são corretas. 
 
 
 
 
Ref.: 201207765910 
 
 6a Questão 
 
 
Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma firma de 
espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente enfileira o código de um agente, 
sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo. 
struct Fila { in t v[100], inicio, fim; } ; 
Fila F; 
F. inicio = 0; 
F.fim = -1; 
 
 
 
 void enfileirar(Fila F, int codigo) { 
 if (F.fim == 100) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else { 
 F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 void enfileirar(Fila F, int codigo) { 
 F.fim++; 
 F.v[F.fim] = codigo; 
} 
 
 
 
void enfileirar(Fila &F, int codigo) { 
 F.v[F.fim] = codigo; 
 F.fim++; 
} 
 void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else {F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else 
 F.fim++; 
 F.v[F.fim] = codigo; 
} 
 
 
 
 
 
 
Ref.: 201207923391 
 
 7a Questão 
 
 
Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas armazenam 
coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções e a 
ordem em que foram inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. 
Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. III. Considere que os itens A, B, C, D, E 
foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o 
elemento E. IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o 
primeiro elemento a ser removido dessa lista é o elemento A. 
 
 Somente as afirmativas I e IV são corretas. 
 
Todas as afirmativas estão corretas 
 Somente as afirmativas I e II são corretas. 
 
Somente as afirmativas III e IV são corretas. 
 
Somente as afirmativas I, II e III são corretas. 
 
 
Explicação: 
Analisando cad afirmativa: 
 I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem 
em que podem ser retirados os itens dessas coleções e a ordem em que foram inseridos. 
>>>>>Verdadeira. A pilha segue a lógica LIFO, fila segue a lógica FIFO e em uma lista insere-se e retira-se de qualquer 
posição. 
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento 
a ser removido dessa fila é o elemento A. 
>>>>> Verdadeira. O 1o. a entrar, será o 1o. a sair. 
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento 
a ser removido dessa pilha é o elemento E. 
>>>>> FAlso. O último a entrar foi o E, portanto, pela lógica LIFO é o primeiro a sair. 
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro 
elemento a ser removido dessa lista é o elemento A. 
>>>> Falso. Em uma lista insere-se em qualquer posição e retira-se de qualquer posição. 
Logo, as afirmativa I e II estão corretas. 
 
 
 
 
Ref.: 201207765948 
 
 8a Questão 
 
 
 Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma firma de 
espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente desenfileira o código de um agente, 
sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo. 
struct Fila { in t v[100], inicio, fim; } ; 
Fila F; 
F. inicio = 0; 
F.fim = -1; 
 
 
 
 
 
void desenfileirar(Fila F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
void desenfileirar(Fila &F) { 
 if (F.fim == -1 && F.inicio == 0) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
 void desenfileirar(Fila &F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
 
void desenfileirar(Fila F) { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio--; 
 } 
 
 
 
void desenfileirar(Fila &F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 } 
} 
 
ESTRUTURA DE DADOS 
7a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0753_EX_A7_201207133485_V2 25/05/2018 16:20:48 (Finalizada) 
Aluno(a): ADEMAR DA SILVA CORRÊA JUNIOR 2018.1 EAD 
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201207133485 
 
 
 
Ref.: 201208211614 
 
 1a Questão 
 
 
IFMT - Técnico em Tecnologia da Informação - 2013 
Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e o insere em uma Fila, e ainda, a 
função remove(), que retira um valor de uma Fila. 
Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove(). 
Após a execução desses comandos, qual será a Fila resultante? 
 
 
[3-4-6-8-10] 
 [2-3-4-6-8-10] 
 [4-6-8-10-1-2] 
 
[2-1-3-4-6-8] 
 
[3-4-6-8-10-1] 
 
 
Explicação: 
Temos a fila inicialmente 
 3 4 6 8 10 
Após inserir 1, a fila ficará : 3 4 6 8 10 1 
Após isnerir 2 : 3 4 6 8 10 1 2 
Após uma remoção : 4 6 8 10 1 2 
 
 
 
 
Ref.: 201207765884 
 
 2a Questão 
 
 
 Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o critério de 
inserções e remoções que rege tal estrutura. 
 
 Fila de arquivos para impressão e buffer para gravação de dados em fila. 
 Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico. 
 Fila de documentos para xerox e fila de arquivos para impressão. 
 Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô. 
 Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado. 
 
 
 
 
Ref.: 201207387068 
 
 3a Questão 
 
 
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do 
programa abaixo em uma apostila. 
 
Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a 
alguns membros da struct. 
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por 
ter identificado a estrutura 
Assinale a alternativa onde está presente a resposta correta. 
 
 Fila Circular 
 Fila 
 Pilha 
 Lista Linear 
 Lista simplesmente encadeada 
 
 
 
 
Ref.: 201207763249 
 
 4a Questão 
 
 
Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D, exatamente nesta 
ordem. E em seguida realizarmos duas operações consecutivas de remoção na fila e imediatamente inserirmos dois novos 
elementos o X e o W. Podedmos afirmar que se realizarmos uma nova operação de remoção, o elemento que será 
removido desta fila sera o: 
 
 
X 
 
A 
 W 
 C 
 
D 
 
 
 
 
Ref.: 201208327054 
 
 5a Questão 
 
 
Considere as afirmativas a seguir: 
I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem 
em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos. 
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento 
a ser removido dessa fila é o elemento A. 
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último 
elemento a ser removido dessa pilha é o elemento E. 
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente,o primeiro 
elemento a ser removido dessa lista é o elemento A. 
 
 
Somente as afirmativas III e IV são corretas. 
 
Somente as afirmativas I, II e III são corretas. 
 Somente as afirmativas I e II são corretas. 
 
Somente as afirmativas I e IV são corretas. 
 Somente as afirmativas II, III e IV são corretas. 
 
 
Explicação: 
Analisando cada afirmativa : 
I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem 
em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos. 
Correto. Na pilha insere-se no topo e retira-se do topo. Na fila, insere-se no fim e retira-se do início. E na 
lsita, insere-se e retira-se de qualquer posição. 
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento 
a ser removido dessa fila é o elemento A. 
Correto. Fila segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. 
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último 
elemento a ser removido dessa pilha é o elemento E. 
Errado. O último a entrar foi o E, logo o E terá que ser o primeiro a sair e não o último. Note que pilha segue 
a lógica LIFO. 
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro 
elemento a ser removido dessa lista é o elemento A. 
Errado. Qualquer elemento pode ser removido da lista. 
Logo, a resposta certa é Somente as afirmativas I e II são corretas. 
 
 
 
 
Ref.: 201207174949 
 
 6a Questão 
 
 
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores podendo 
ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa forma, a estrutura 
que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover os elementos a sua frente, é 
chamada de: 
 
 
Pilha 
 Fila 
 Bolha 
 
Matriz 
 
Struct 
 
 
 
 
Ref.: 201207765910 
 
 7a Questão 
 
 
Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma firma de 
espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente enfileira o código de um agente, 
sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo. 
struct Fila { in t v[100], inicio, fim; } ; 
Fila F; 
F. inicio = 0; 
F.fim = -1; 
 
 
 
 void enfileirar(Fila F, int codigo) { 
 if (F.fim == 100) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else { 
 F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else 
 F.fim++; 
 F.v[F.fim] = codigo; 
} 
 
 
 void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else { 
 F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 void enfileirar(Fila F, int codigo) { 
 F.fim++; 
 F.v[F.fim] = codigo; 
} 
 
 
 
void enfileirar(Fila &F, int codigo) { 
 F.v[F.fim] = codigo; 
 F.fim++; 
} 
 
 
 
 
Ref.: 201207174922 
 
 8a Questão 
 
 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
 
 
Entrada e saída de dados pelo final. 
 
Entrada e saída de dados pelo início. 
 Entrada de dados pelo final e saída pelo início. 
 
Entrada de dados pelo início e saída pelo final. 
 
Entrada e saída de dados em qualquer local. 
 
 
Explicação: 
Na fila insere-se no fim e retira-se no início, usando a lógica da FIFO onde o primeiro que entra é o primeiro a 
sair