Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IGEDUC 2026

Estruturas de Dados Lineares

Gabarito: letra B. A fila é uma estrutura linear na qual cada elemento (exceto o primeiro e o último) tem um predecessor e um sucessor imediatos, obedecendo à ordem FIFO (First In, First Out). Esse conceito está alinhado com a definição de estruturas lineares, que organizam os dados em sequência. As demais alternativas representam estruturas não lineares.

Alternativa A — ❌ Incorreta

A tabela hash é uma estrutura de dados que utiliza uma função de espalhamento para armazenar e recuperar elementos de forma eficiente. Os elementos não mantêm uma relação linear de predecessor/sucessor; a localização é baseada no cálculo da chave, podendo haver colisões tratadas por listas encadeadas, mas a estrutura em si é considerada não linear.

Alternativa B — ✅ Correta ⟵ GABARITO

A fila é uma estrutura linear clássica: os elementos são inseridos no final e removidos do início (FIFO). Cada elemento tem um predecessor (exceto o primeiro) e um sucessor (exceto o último), atendendo perfeitamente à descrição do enunciado. É amplamente utilizada em algoritmos de ordenação, simulações e gerenciamento de processos.

Alternativa C — ❌ Incorreta

O grafo é uma estrutura não linear composta por vértices e arestas, podendo representar relações complexas sem uma ordem linear definida. Os elementos (vértices) podem ter múltiplos vizinhos, não havendo a noção de predecessor/sucessor único.

Alternativa D — ❌ Incorreta

A árvore binária é uma estrutura hierárquica não linear. Cada nó pode ter até dois filhos, formando uma relação de pai e filhos, não uma sequência linear com predecessor e sucessor diretos. Embora existam percursos lineares (in-ordem, pré-ordem), a estrutura em si não é linear.

Gabarito: letra B.