Estruturas de Dados Basicas - Pilhas e filas lista

Prévia do material em texto

Disciplina: Algoritmos e estruturas de dados 
Curso: Ciência da computação 
 
 
 
Estruturas de Dados Básicas 
Pilhas e filas 
 
 
Exercícios Resolvidos com Explicações 
 
 
 
Questão 1 
 
Qual é a principal característica de uma pilha? 
 
A) É uma estrutura de dados que permite acesso aleatório aos elementos 
B) É uma estrutura de dados que segue a ordem LIFO (Last In, First Out) 
C) É uma estrutura de dados que permite a inserção e remoção de elementos em 
qualquer posição 
D) É uma estrutura de dados que é usada para armazenar dados de diferentes tipos 
E) É uma estrutura de dados que é usada para implementar algoritmos de busca 
 
Resposta: B) É uma estrutura de dados que segue a ordem LIFO (Last In, First Out) 
 
Explicação: Uma pilha é uma estrutura de dados que segue a ordem LIFO, ou seja, o 
último elemento que foi inserido é o primeiro a ser removido. 
 
Questão 2 
 
Qual é a operação principal realizada em uma pilha? 
 
A) Inserção de elementos 
B) Remoção de elementos 
C) Busca de elementos 
D) Ordenação de elementos 
E) Impressão de elementos 
 
Resposta: B) Remoção de elementos 
 
Explicação: A operação principal realizada em uma pilha é a remoção de elementos, que 
é feita seguindo a ordem LIFO. 
 
 
Questão 3 
 
Qual é a principal característica de uma fila? 
 
A) É uma estrutura de dados que permite acesso aleatório aos elementos 
B) É uma estrutura de dados que segue a ordem FIFO (First In, First Out) 
C) É uma estrutura de dados que permite a inserção e remoção de elementos em 
qualquer posição 
D) É uma estrutura de dados que é usada para armazenar dados de diferentes tipos 
E) É uma estrutura de dados que é usada para implementar algoritmos de busca 
 
Resposta: B) É uma estrutura de dados que segue a ordem FIFO (First In, First Out) 
 
Explicação: Uma fila é uma estrutura de dados que segue a ordem FIFO, ou seja, o 
primeiro elemento que foi inserido é o primeiro a ser removido. 
 
Questão 4 
 
Qual é a operação principal realizada em uma fila? 
 
A) Inserção de elementos 
B) Remoção de elementos 
C) Busca de elementos 
D) Ordenação de elementos 
E) Impressão de elementos 
 
Resposta: A) Inserção de elementos 
 
Explicação: A operação principal realizada em uma fila é a inserção de elementos, que é 
feita adicionando elementos ao final da fila. 
 
Questão 5 
 
Qual é o benefício principal de usar pilhas e filas em um programa? 
 
A) Melhoria da velocidade de execução 
B) Redução do espaço de armazenamento 
C) Aumento da flexibilidade na manipulação de dados 
D) Melhoria da legibilidade do código 
E) Redução do tempo de desenvolvimento 
 
Resposta: C) Aumento da flexibilidade na manipulação de dados 
 
Explicação: O benefício principal de usar pilhas e filas em um programa é o aumento da 
flexibilidade na manipulação de dados, pois essas estruturas de dados permitem que os 
dados sejam inseridos e removidos de forma eficiente. 
 
Questão 6 
 
Qual é o conceito de "topo" em uma pilha? 
 
A) É o elemento que foi inserido mais recentemente 
B) É o elemento que foi removido mais recentemente 
C) É o elemento que está no início da pilha 
D) É o elemento que está no final da pilha 
E) É o elemento que está no meio da pilha 
 
Resposta: A) É o elemento que foi inserido mais recentemente 
 
Explicação: O topo de uma pilha é o elemento que foi inserido mais recentemente e é o 
primeiro a ser removido. 
 
Questão 7 
 
Qual é o conceito de "frente" em uma fila? 
 
A) É o elemento que foi inserido mais recentemente 
B) É o elemento que foi removido mais recentemente 
C) É o elemento que está no início da fila 
D) É o elemento que está no final da fila 
E) É o elemento que está no meio da fila 
 
Resposta: C) É o elemento que está no início da fila 
 
Explicação: A frente de uma fila é o elemento que está no início da fila e é o primeiro a ser 
removido. 
 
Questão 8 
 
Qual é o benefício de usar pilhas em um programa que precisa implementar um algoritmo 
de parsing? 
 
A) Melhoria da velocidade de execução 
B) Redução do espaço de armazenamento 
C) Aumento da flexibilidade na manipulação de dados 
D) Melhoria da legibilidade do código 
E) Facilita a implementação de algoritmos de parsing 
 
Resposta: E) Facilita a implementação de algoritmos de parsing 
 
Explicação: As pilhas são úteis em programas que precisam implementar algoritmos de 
parsing, pois permitem que os elementos sejam empilhados e desempilhados de forma 
eficiente. 
 
 
Questão 9 
 
Qual é o problema que pode ocorrer ao implementar uma fila em um programa? 
 
A) A fila pode ficar vazia 
B) A fila pode ficar cheia 
C) A fila pode ser implementada de forma ineficiente 
D) A fila pode ser difícil de implementar 
E) A fila pode ser incompatível com outras estruturas de dados 
 
Resposta: C) A fila pode ser implementada de forma ineficiente 
 
Explicação: O problema que pode ocorrer ao implementar uma fila em um programa é que 
a fila pode ser implementada de forma ineficiente, o que pode afetar a performance do 
programa.