Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-MT 2024

Estruturas de dados lineares e não lineares

Gabarito: letra B. A primeira lacuna descreve uma lista encadeada circular (último nó aponta para o primeiro); a segunda, uma lista duplamente encadeada (nó com referências ao anterior e ao posterior); a terceira, uma estrutura não linear, como a árvore. A única alternativa que preenche corretamente as três lacunas na ordem é a B.

A questão cobra o conhecimento das definições básicas de três estruturas de dados clássicas. Cada lacuna se refere a uma característica específica:

Alternativa A — ❌ Incorreta

A ordem está trocada: a primeira lacuna pede uma lista encadeada circular, não uma duplamente encadeada; a segunda lacuna pede uma lista duplamente encadeada, não uma pilha; a terceira lacuna pede uma estrutura não linear (árvore), não uma lista circular.

Alternativa B — ✅ Correta ⟵ GABARITO

A sequência "lista encadeada circular, lista duplamente encadeada, estrutura em árvore" corresponde exatamente às definições dadas.

Alternativa C — ❌ Incorreta

A primeira lacuna exige uma lista encadeada circular, não uma pilha; a segunda lacuna exige uma lista duplamente encadeada, não uma lista encadeada circular.

Alternativa D — ❌ Incorreta

A primeira lacuna exige uma lista encadeada circular, não uma lista duplamente encadeada; a segunda exige uma lista duplamente encadeada, não uma lista encadeada circular.

Alternativa E — ❌ Incorreta

A primeira lacuna exige uma lista encadeada circular, não uma lista duplamente encadeada; as duas últimas lacunas são preenchidas incorretamente com fila e pilha, ambas lineares, enquanto a terceira lacuna exige uma estrutura não linear.

Gabarito: letra B