Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq733520
Banca
FUNDATEC
Órgão
SUSEPE-RS
Ano
2022
Nível
Superior
Cargo
Técnico Superior Penitenciário - Ciências da Computação
Relacione a Coluna 1 à Coluna 2, associando os nomes de estruturas de dados com suas respectivas descrições quanto à inserção e remoção de novos elementos.Coluna 1 1. Pilhas. 2. Filas. 3. Listas. Coluna 2 ( ) Inclusão no fim e remoção no início. ( ) Inclusões e remoções em qualquer posição. ( ) Inclusão e remoção no fim. A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A1 – 2 – 3.
B1 – 3 – 2.
C2 – 1 – 3.
D2 – 3 – 1.
E3 – 2 – 1.
Revelar gabarito e comentário▾
GabaritoD — 2 – 3 – 1.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estruturas de Dados: Pilhas, Filas e Listas
Gabarito: letra D. A ordem correta de preenchimento dos parênteses, de cima para baixo, é 2 – 3 – 1. Isso porque:
Filas (estrutura FIFO – first in, first out): a inserção ocorre no fim e a remoção no início.
Listas (estrutura linear com acesso sequencial ou por índice): permitem inserções e remoções em qualquer posição.
Pilhas (estrutura LIFO – last in, first out): a inserção e a remoção ocorrem no fim (topo).
A tabela abaixo resume as características:
Estrutura
Inserção
Remoção
Pilha
no fim
no fim
Fila
no fim
no início
Lista
qualquer posição
qualquer posição
Portanto, a sequência correta é: primeira descrição → Fila (2); segunda descrição → Lista (3); terceira descrição → Pilha (1).
Alternativa A — ❌ Incorreta
Apresenta a ordem 1 – 2 – 3, ou seja, Pilha, Fila, Lista. Inverte a posição da Pilha (deveria ser a terceira) e da Fila (deveria ser a primeira). A primeira descrição se refere a Fila, não a Pilha.
Alternativa B — ❌ Incorreta
Apresenta a ordem 1 – 3 – 2, ou seja, Pilha, Lista, Fila. A primeira descrição não corresponde a Pilha (inserção/remoção no fim), mas sim a Fila (inserção no fim, remoção no início).
Alternativa C — ❌ Incorreta
Apresenta a ordem 2 – 1 – 3, ou seja, Fila, Pilha, Lista. A segunda descrição (inserções e remoções em qualquer posição) corresponde a Lista, não a Pilha.
Apresenta a ordem 3 – 2 – 1, ou seja, Lista, Fila, Pilha. A primeira descrição (inserção no fim e remoção no início) é característica de Fila, não de Lista.
PEGA ESSA DICA!
Para memorizar, associe: Fila = banco (entra na fila no fim, sai no início); Pilha = pratos (empilha no topo, desempilha do topo); Lista = você decide onde colocar e retirar.