GabaritoB — Grafo.
Gabarito: letra B (Grafo). A definição apresentada — conjunto finito de nós e arestas que os interligam — é exatamente a definição de um grafo. Nenhuma das demais estruturas (fila, pilha, tabela, vetor) possui essa topologia de nós conectados por arestas.
A banca testa o conhecimento básico das principais estruturas de dados. A chave é reconhecer que "nós" e "arestas" são termos exclusivos de grafos (e, em certa medida, de árvores, que são um tipo especial de grafo).
Fila (queue) é uma estrutura linear onde os elementos são inseridos em uma extremidade e removidos na outra (FIFO). Não há conceito de nós e arestas.
Grafo é definido precisamente como um par (V, E), onde V é um conjunto de vértices (nós) e E é um conjunto de arestas que conectam pares de vértices. A descrição do enunciado casa perfeitamente.
Pilha (stack) é uma estrutura linear com acesso LIFO (last-in, first-out) — não há arestas nem nós interligados arbitrariamente.
Tabela (ou tabela hash / dicionário) é uma estrutura que mapeia chaves a valores, sem uma noção explícita de nós e arestas.
Vetor (array) é uma sequência contígua de elementos indexados por posição, sem ligações entre elementos.
Gabarito: letra B (Grafo).
Link permanente: /questoes/vu059298