Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FEPESE 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg675788
Banca
FEPESE
Órgão
CIDASC
Ano
2026
Nível
Superior
Cargo
Analista de Tecnologia da Informação e Comunicação (Redes e Telecomunicações)
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: Pilhas, Filas, Listas Encadeadas e Árvores
Gabarito: letra B. Apenas as afirmativas 3 e 4 estão corretas. Pilhas seguem o princípio LIFO (Last In, First Out); filas seguem FIFO (First In, First Out); listas encadeadas usam ponteiros para conectar nós; árvores são estruturas não lineares e hierárquicas.
A banca testa o conhecimento básico das propriedades fundamentais. Confira cada afirmativa:
Estruturas de dados
1Lineares
Pilha
LIFO (Last In, First Out)
Afirmativa 1 (FIFO) → incorreta
Fila
FIFO (First In, First Out)
Afirmativa 2 (LIFO) → incorreta
Lista encadeada
Usa ponteiros
Alocação dinâmica
Afirmativa 3 → correta
2Não lineares
Árvore
Hierárquica
Nó raiz e filhos
Afirmativa 4 → correta
LEVEL · soulevel.com.br
Afirmativa 1 — ❌ Incorreta
Pilhas são estruturas LIFO (Last In, First Out), e não FIFO. O último elemento inserido é o primeiro a ser removido. A afirmativa troca o conceito de forma clássica.
Afirmativa 2 — ❌ Incorreta
Filas são estruturas FIFO (First In, First Out), e não LIFO. O primeiro elemento inserido é o primeiro a ser removido. Novamente, a banca inverte a sigla.
Afirmativa 3 — ✅ Correta
Listas encadeadas (ou ligadas) utilizam ponteiros para referenciar os elementos seguintes (e eventualmente anteriores), permitindo alocação dinâmica e inserções/remoções eficientes. O uso de ponteiros é uma característica essencial.
Afirmativa 4 — ✅ Correta
Árvores são estruturas não lineares (diferentemente de listas, pilhas e filas, que são lineares) e possuem uma organização hierárquica, com um nó raiz e nós filhos, formando uma relação de parentesco.
NÃO CAIA NESSA!
A banca inverteu as siglas FIFO e LIFO entre pilhas e filas. Lembre: Pilha = LIFO (último a entrar, primeiro a sair); Fila = FIFO (primeiro a entrar, primeiro a sair). Com treino você não cai mais nessa troca!
Conclusão: Apenas as afirmativas 3 e 4 estão corretas. Portanto, o gabarito é a letra B.