Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FEPESE 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg675822
Banca
FEPESE
Órgão
CIDASC
Ano
2026
Nível
Superior
Cargo
Analista de Tecnologia da Informação e Comunicação (Sistemas e Negócios)
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”.
Estruturas de Dados: Conceitos Básicos
Gabarito: letra B. Apenas as afirmativas 3 e 4 estão corretas. Listas encadeadas utilizam ponteiros para conectar nós, e árvores são estruturas não lineares e hierárquicas. As afirmativas 1 e 2 trocam os princípios: pilha é LIFO (não FIFO) e fila é FIFO (não LIFO).
Estrutura
Princípio
Pilha
LIFO (Last In, First Out)
Fila
FIFO (First In, First Out)
Pilha
Fila
FIFO
Correto
Incorreto
LIFO
Incorreto
Correto
LEVEL · soulevel.com.br
Afirmativa 1 — ❌ Incorreta
Pilhas seguem o princípio LIFO (último a entrar, primeiro a sair). A afirmativa a descreve como FIFO, que é o princípio das filas. Logo, está errada.
Afirmativa 2 — ❌ Incorreta
Filas seguem o princípio FIFO (primeiro a entrar, primeiro a sair). A afirmativa a descreve como LIFO, que é o princípio das pilhas. Logo, está errada.
Afirmativa 3 — ✅ Correta
Listas encadeadas (ou ligadas) são formadas por nós que contêm dados e um ou mais ponteiros que apontam para o próximo nó (e/ou anterior). Os ponteiros são essenciais para a ligação entre os elementos.
Afirmativa 4 — ✅ Correta
Árvores são estruturas de dados não lineares, organizadas hierarquicamente com um nó raiz e subárvores. Diferem das estruturas lineares como pilhas, filas e listas.
NÃO CAIA NESSA!
A banca inverteu os princípios LIFO e FIFO nas afirmativas 1 e 2. Muitos candidatos confundem pilha com fila. Lembre: pilha = LIFO (como uma pilha de pratos), fila = FIFO (como uma fila de pessoas). Treine essa associação para não cair na troca.
Conclusão: Apenas as afirmativas 3 e 4 são verdadeiras. Portanto, a alternativa que indica todas as afirmativas corretas é a letra B (São corretas apenas as afirmativas 3 e 4).