GabaritoC — grafo.
Gabarito: letra C. A definição apresentada no enunciado — "conjuntos de pontos (nós ou vértices) conectados por linhas (arestas ou arcos)" — corresponde exatamente ao conceito de grafo, conforme a literatura clássica de estruturas de dados.
O enunciado cobra a conceituação básica das principais estruturas de dados. A banca testa se o candidato reconhece a definição canônica de grafo, distinguindo-a de outras estruturas como listas, filas, árvores e pilhas.
Uma lista encadeada é uma estrutura linear, composta por nós que apontam para o próximo (e às vezes para o anterior). Não há o conceito de arestas conectando múltiplos pontos de forma não linear; a lista é uma sequência, não um conjunto de vértices com arestas arbitrárias.
A fila circular é uma variação da fila (FIFO) que, quando cheia, reinicia a partir do início. Sua organização é linear e sequencial, sem a noção de nós interligados por arestas. Não se aplica à definição do enunciado.
Um grafo é exatamente a estrutura descrita: um conjunto de vértices (nós) e um conjunto de arestas (ou arcos) que conectam pares de vértices. Conforme o texto de apoio, "a estrutura de grafos é usada quando necessária a representação de sistemas complexos". É a definição clássica encontrada em qualquer obra da área.
Uma árvore é um tipo especial de grafo acíclico e conexo, mas a definição genérica de "conjuntos de pontos e linhas que conectam vários pontos" é mais ampla: todo grafo, e não apenas árvores, se enquadra. Além disso, a árvore possui a restrição de que cada nó tem apenas um pai, enquanto o grafo não tem essa limitação.
Uma pilha é uma estrutura LIFO, linear, onde as operações ocorrem apenas no topo. Não há arestas conectando múltiplos pontos; é uma sequência restrita.
Gabarito: letra C.
Link permanente: /questoes/ce082067