Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INSTITUTO AOCP 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg539444
Banca
INSTITUTO AOCP
Órgão
IF-MS
Ano
2025
Nível
Superior
Cargo
Professor EBTT - Informática/Desenvolvimento WEB
As estruturas de dados são formas de organizar e armazenar dados para facilitar o acesso e a manipulação. Cada tipo de estrutura é mais adequado para determinados tipos de operações e problemas. Sabendo disso, preencha as lacunas e assinale a alternativa correta.Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).
AFila / Árvore
BPilha / Grafo
CFila / Grafo
DLista / Árvore
EPilha / Fila
Revelar gabarito e comentário▾
GabaritoB — Pilha / Grafo
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: Pilha e Grafo
Gabarito: letra B. A primeira lacuna descreve uma estrutura do tipo LIFO (Last In, First Out), com operações de push e pop no topo — exatamente o conceito de pilha. A segunda lacuna trata de uma coleção de vértices e arestas, que pode ser dirigida ou não — definição de grafo. A combinação correta é, portanto, Pilha / Grafo.
NÃO CAIA NESSA!
A banca explora a confusão entre os princípios LIFO e FIFO. A descrição "inseridos no topo e removidos do topo" é característica exclusiva da pilha; a fila segue FIFO (o primeiro que entra é o primeiro que sai). Além disso, a estrutura que possui vértices e arestas é o grafo, enquanto a árvore é um caso particular de grafo acíclico.
Estruturas de dados: Pilha (Princípio LIFO, Inserção/remoção no topo, Operações: push, pop); Fila (Princípio FIFO, Inserção no fim, remoção no início); Grafo (Vértices + arestas, Dirigido ou não dirigido); Árvore (Caso particular de grafo, Acíclico)
Alternativa A — ❌ Incorreta
A primeira lacuna é preenchida com "Fila", mas fila segue FIFO, não LIFO. A segunda lacuna com "Árvore" é imprecisa: a descrição de vértices e arestas com possibilidade de direção se encaixa melhor em grafo, que é mais geral.
Alternativa B — ✅ Correta ⟵ GABARITO
Pilha e Grafo preenchem exatamente as definições dadas: LIFO (push/pop) e coleção de vértices com arestas (dirigidas ou não).
Alternativa C — ❌ Incorreta
A primeira lacuna "Fila" está errada (FIFO, não LIFO). A segunda "Grafo" está correta, mas como a primeira está errada, a alternativa é falsa.
Alternativa D — ❌ Incorreta
"Lista" não segue o princípio LIFO (listas são sequenciais, sem política de acesso restrita ao topo). "Árvore" é um tipo específico de grafo, mas a descrição genérica de vértices e arestas é mais abrangente para grafo.
Alternativa E — ❌ Incorreta
A primeira lacuna "Pilha" está correta, mas a segunda "Fila" está errada: fila não é definida por vértices e arestas.