Questão de Algoritmos e Estrutura de Dados — Filas — IBFC 2021
Algoritmos e Estrutura de Dados›Filas
Código
qq651582
Banca
IBFC
Órgão
Prefeitura de São Gonçalo do Amarante - RN
Ano
2021
Nível
Superior
Cargo
Analista de Sistema e Tecnólogo de Informação
Sobre tipos de estruturas de dados, assinale a alternativa correta.
AEstruturas Lineares: Pilhas, Filas e Listas
BEstruturas Lineares: Grafos, Árvores e Listas
CEstruturas Lineares: Pilhas, Filas e Árvores
DEstruturas Lineares: Grafos, Filas e Listas
Revelar gabarito e comentário▾
GabaritoA — Estruturas Lineares: Pilhas, Filas e Listas
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estruturas de dados: classificação linear vs não linear
Gabarito: letra A. Em estruturas de dados lineares, os elementos são organizados em sequência (cada um tem um antecessor e um sucessor, exceto o primeiro e o último). São exemplos clássicos de estruturas lineares: Pilhas (stack), Filas (queue) e Listas (list). Grafos e Árvores são estruturas não lineares (hierárquicas ou em rede). Portanto, apenas a alternativa A lista corretamente as três estruturas lineares.
A banca testa a classificação básica das estruturas de dados, separando as lineares (sequenciais) das não lineares. O quadro abaixo fixa o contraste:
Tipo
Exemplos
Lineares
Pilhas, Filas, Listas
Não lineares
Grafos, Árvores (binárias, AVL, B, etc.)
Estruturas de dados
1Lineares (sequenciais)
Pilhas (LIFO)
Filas (FIFO)
Listas
2Não lineares
Árvores (hierárquicas)
Grafos (rede/muitos-para-muitos)
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
Lista exatamente as três estruturas lineares canônicas: Pilhas, Filas e Listas. Nenhum elemento não linear está presente.
Alternativa B — ❌ Incorreta
Inclui Grafos e Árvores como lineares. Ambos são estruturas não lineares: Grafos representam relações muitos-para-muitos; Árvores são hierárquicas (um-para-muitos). Apenas Listas é linear – a alternativa mistura tipos.
Alternativa C — ❌ Incorreta
Substitui Listas por Árvores. Árvores são não lineares; logo, a trinca (Pilhas, Filas, Árvores) não é inteiramente linear.
Alternativa D — ❌ Incorreta
Inclui Grafos (não linear) e mantém Filas e Listas. Novamente, um intruso não linear invalida a alternativa.
NÃO CAIA NESSA!
Lembre-se do mnemônico PFL (Pilhas, Filas, Listas) para estruturas lineares. Grafos e Árvores formam o grupo das não lineares. Em provas, a banca costuma trocar um termo linear por um não linear – desconfie sempre que aparecer "Árvore" ou "Grafo" em uma lista que deveria ser só linear.