Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FAURGS 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq716318
Banca
FAURGS
Órgão
SES-RS
Ano
2022
Nível
Superior
Cargo
Analista de Sistemas - Edital nº 15
Qual é a afirmativa correta sobre estruturas de dados?
AUma pilha armazena os dados em uma estrutura de dados do tipo árvore binária.
BListas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte.
CEm uma pilha, o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adicionam-se itens no fim e removem-se do início.
DUma fila armazena os dados em uma estrutura de dados do tipo grafo.
EEm uma fila, o primeiro elemento a ser inserido será o último a ser retirado, ou seja, adicionam-se e removem-se itens no início.
Revelar gabarito e comentário▾
GabaritoB — Listas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte.
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 – Pilhas, Filas e Listas Encadeadas
Gabarito: letra B. A única afirmativa correta é a que descreve corretamente as listas encadeadas: cada elemento (exceto o último) possui um ponteiro para o seguinte, formando uma sequência encadeada. As demais alternativas trocam ou distorcem as definições de pilha e fila.
Estruturas de dados lineares: Pilha (LIFO) (Último a entrar → primeiro a sair, Inserção e remoção no topo); Fila (FIFO) (Primeiro a entrar → primeiro a sair, Inserção no fim, remoção no início); Lista encadeada simples (Cada nó aponta para o seguinte, Último nó aponta para NULL)
Alternativa A — ❌ Incorreta
Afirma que uma pilha armazena dados em árvore binária. Isso é falso: pilhas são estruturas lineares (sequenciais), geralmente implementadas como vetor ou lista encadeada, e seguem o princípio LIFO (Last In, First Out). Árvore binária é uma estrutura não linear.
Alternativa B — ✅ Correta ⟵ GABARITO
Descreve exatamente o funcionamento de uma lista encadeada simples: cada nó contém um ponteiro para o próximo nó, e o último nó aponta para NULL. Os elementos são encadeados por esses ponteiros.
Alternativa C — ❌ Incorreta
Inverte o comportamento da pilha. Na pilha, o último elemento inserido é o primeiro a ser retirado (LIFO). A descrição dada (primeiro a entrar é o primeiro a sair) corresponde a uma fila (FIFO).
Alternativa D — ❌ Incorreta
Afirma que uma fila armazena dados em um grafo. Falso: fila é uma estrutura linear (FIFO), não um grafo. Grafos são estruturas não lineares com vértices e arestas.
Alternativa E — ❌ Incorreta
Contém contradições: em uma fila, o primeiro a entrar é o primeiro a sair (FIFO), não o último. Além disso, em filas, os itens são adicionados no final e removidos do início, não ambos no início.
Conclusão: Apenas a alternativa B está correta.
NÃO CAIA NESSA!
Para não confundir: Pilha → LIFO (último a entrar, primeiro a sair). Fila → FIFO (primeiro a entrar, primeiro a sair). Em listas encadeadas, visualize uma corrente de elos, onde cada elo aponta para o próximo.