Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CONSULPAM 2023

Estrutura de Dados: Grafo

Gabarito: letra D. A descrição apresentada no enunciado — conjunto de objetos (nós ou vértices) e as relações entre eles (arestas) — corresponde exatamente à definição de um grafo, que é uma estrutura não linear usada para modelar conexões. As demais alternativas (fila, lista, pilha) são estruturas lineares, sem o conceito de arestas ligando pares de nós.

A questão testa o conhecimento básico sobre os tipos de estruturas de dados. Enquanto fila, lista e pilha organizam os dados em sequência, o grafo permite representar relações arbitrárias entre elementos.

Alternativa A — ❌ Incorreta

Fila é uma estrutura linear do tipo FIFO (first in, first out), onde as inserções ocorrem em uma extremidade e as remoções na outra. Não há arestas ou vértices.

Alternativa B — ❌ Incorreta

Lista é uma sequência ordenada de elementos, podendo ser implementada de forma encadeada ou contígua. Embora permita ligações entre elementos, não possui o conceito de arestas que conectam pares arbitrários de nós de forma abstrata como em um grafo.

Alternativa C — ❌ Incorreta

Pilha é uma estrutura linear LIFO (last in, first out), onde as operações de inserção e remoção ocorrem no topo. Não se aplica à definição de nós e arestas.

Alternativa D — ✅ Correta ⟵ GABARITO

Grafo é a estrutura de dados definida por um conjunto de vértices (nós) e um conjunto de arestas que conectam pares de vértices, representando relações entre objetos. É amplamente utilizado em problemas de redes, mapas, relacionamentos e modelagem abstrata.

Gabarito: letra D.