Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FEPESE 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg675753
Banca
FEPESE
Órgão
CIDASC
Ano
2026
Nível
Superior
Cargo
Analista de Tecnologia da Informação e Comunicação (Banco de Dados)
Analise as afirmativas abaixo com relação à estrutura de dados.1. Pilhas são estruturas FIFO.2. Filas são estruturas LIFO.3. Listas encadeadas utilizam ponteiros.4. Árvores são estruturas não lineares e hierárquicas.Assinale a alternativa que indica todas as afirmativas corretas.
ASão corretas apenas as afirmativas 1 e 2.
BSão corretas apenas as afirmativas 3 e 4.
CSão corretas apenas as afirmativas 1, 2 e 3.
DSão corretas apenas as afirmativas 2, 3 e 4.
ESão corretas as afirmativas 1, 2, 3 e 4.
Revelar gabarito e comentário▾
GabaritoB — São corretas apenas as afirmativas 3 e 4.
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”.
Estrutura de dados: conceitos fundamentais
Gabarito: letra B — apenas as afirmativas 3 (listas encadeadas usam ponteiros) e 4 (árvores são não lineares e hierárquicas) estão corretas. As afirmativas 1 e 2 invertem as definições: pilha é LIFO, fila é FIFO.
A banca testa o conhecimento das definições clássicas das principais estruturas de dados. A tabela abaixo resume o comportamento de cada uma:
Estrutura
Sigla de acesso
Tipo
Pilha
LIFO (Last In, First Out)
Linear
Fila
FIFO (First In, First Out)
Linear
Lista encadeada
Acesso sequencial via ponteiros
Linear
Árvore
Hierárquica, nós com filhos
Não linear
Estruturas de dados
1Lineares
Pilha
LIFO (não FIFO)
Fila
FIFO (não LIFO)
Lista encadeada
Usa ponteiros
2Não lineares
Árvore
Hierárquica
Não linear
LEVEL · soulevel.com.br
Afirmativa 1 — ❌ Incorreta
Afirma que pilhas são FIFO. Na verdade, pilhas seguem o princípio LIFO: o último elemento inserido é o primeiro a ser removido (como uma pilha de pratos). FIFO é característica de filas.
Afirmativa 2 — ❌ Incorreta
Afirma que filas são LIFO. Na verdade, filas seguem o princípio FIFO: o primeiro elemento inserido é o primeiro a ser removido (como uma fila de banco). LIFO é característica de pilhas.
Afirmativa 3 — ✅ Correta
Listas encadeadas são estruturas lineares em que cada elemento (nó) contém um valor e um ou mais ponteiros que apontam para o próximo nó (ou anterior, no caso de listas duplamente encadeadas). Portanto, utilizam ponteiros para conectar os elementos.
Afirmativa 4 — ✅ Correta
Árvores são estruturas de dados não lineares, pois não organizam os dados de forma sequencial. São hierárquicas: cada nó possui um nó pai (exceto a raiz) e zero ou mais nós filhos, formando níveis.
PEGA ESSA DICA!
Para fixar, lembre dos mnemônicos: Pilha = LIFO (o último a entrar é o primeiro a sair); Fila = FIFO (o primeiro a entrar é o primeiro a sair). Sempre que a banca trocar as siglas, a afirmativa estará errada.
Gabarito: letra B — corretas apenas as afirmativas 3 e 4.