Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBGP 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg703942
Banca
IBGP
Órgão
Câmara de Porto Velho - RO
Ano
2026
Nível
Médio
Cargo
Técnico em Informática
Ao mapear fluxos de tramitação entre setores, a equipe deseja modelar os possíveis caminhos (Protocolo → Jurídico → Contabilidade etc.). Há casos com ciclos (um processo pode retornar ao setor anterior). A representação deve permitir análise de caminhos.É CORRETO afirmar que:
AArrays são a estrutura mais apropriada para caminhos com ciclos.
BGrafo direcionado permite representar transições e ciclos entre setores.
CPilha é suficiente para modelar todos os caminhos com ciclos.
DÁrvore é ideal porque sempre permite ciclos.
EFila elimina ciclos automaticamente.
Revelar gabarito e comentário▾
GabaritoB — Grafo direcionado permite representar transições e ciclos entre setores.
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 para fluxos com ciclos
Gabarito: letra B. A modelagem de caminhos entre setores com possibilidade de ciclos é feita naturalmente por um grafo direcionado, em que vértices representam setores e arestas orientadas representam transições. Essa estrutura permite análise de caminhos (ex.: busca em profundidade) e acomoda ciclos, diferentemente de arrays, pilhas, filas e árvores, que possuem limitações estruturais.
A questão testa o conhecimento sobre qual estrutura de dados é adequada para representar relações não lineares com ciclos. O material de apoio menciona a obtenção de redes/grafos como forma de representar relacionamentos, corroborando essa escolha.
Estrutura
Característica principal
Permite ciclos?
Adequada para fluxos com ciclos?
Array
Linear e indexada
Não
❌ Não
Grafo direcionado
Vértices e arestas orientadas
Sim
✅ Sim
Pilha
LIFO (linear)
Não
❌ Não
Árvore
Hierárquica acíclica
Não
❌ Não
Fila
FIFO (linear)
Não
❌ Não
Alternativa A — ❌ Incorreta
Arrays são estruturas lineares e indexadas, sem capacidade de modelar transições entre elementos ou ciclos. Não são apropriadas para o problema descrito.
Alternativa B — ✅ Correta ⟵ GABARITO
Grafo direcionado (digrafo) é a estrutura que reúne vértices (setores) e arestas orientadas (transições). Permite a existência de ciclos (arestas que retornam a um vértice anterior) e suporta algoritmos de análise de caminhos, como busca em largura e profundidade. É a escolha clássica para mapeamento de fluxos.
Alternativa C — ❌ Incorreta
Pilha é uma estrutura LIFO (Last In, First Out) que organiza dados linearmente. Não modela múltiplos caminhos nem ciclos; serve para controle de sequências, como desfazer operações, não para fluxos ramificados.
Alternativa D — ❌ Incorreta
Árvore é uma estrutura hierárquica acíclica por definição (não admite ciclos). Dizer que "sempre permite ciclos" é um erro conceitual: uma árvore é um grafo acíclico. Portanto, não atende ao requisito de modelar retornos.
Alternativa E — ❌ Incorreta
Fila é FIFO (First In, First Out) e também linear. Não tem mecanismo para representar ciclos ou caminhos alternativos; apenas gerencia ordem de processamento.
NÃO CAIA NESSA!
A banca explora a confusão entre árvore e grafo. Enquanto uma árvore não permite ciclos (é acíclica), o grafo direcionado sim. O candidato pode ser tentado a escolher árvore por associá-la a hierarquias de setores, mas o ciclo inviabiliza essa opção.