Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IESES 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq279420
Banca
IESES
Órgão
CEGÁS
Ano
2017
Nível
Superior
Cargo
Analista de Gestão - Analista de Sistemas
Considerando as definições para listas (pilhas e filas), assinale a alternativa correta.
AUma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair.
BLista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não.
CUma lista pode ter uma configuração que possa ser uma arvore balanceada ou não.
DLista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.
Revelar gabarito e comentário▾
GabaritoD — Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.
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: listas, pilhas e filas
Gabarito: letra D. A definição correta de lista é uma sequência finita de elementos ligados entre si, que pode ser organizada para implementar uma fila (FIFO) ou uma pilha (LIFO). As demais alternativas confundem os conceitos básicos dessas estruturas.
A questão testa a compreensão das definições fundamentais de listas, pilhas e filas. É essencial saber que:
Lista: estrutura linear que armazena uma sequência de elementos, podendo ser implementada de forma encadeada (cada elemento aponta para o próximo) ou contígua (array).
Fila: estrutura FIFO (first in, first out) — o primeiro elemento inserido é o primeiro a ser removido.
Pilha: estrutura LIFO (last in, first out) — o último elemento inserido é o primeiro a ser removido.
Estruturas de dados lineares
1Lista
Sequência finita de elementos
Ligados entre si (ponteiros/índices)
Pode implementar
Fila (FIFO)
Pilha (LIFO)
2Fila
FIFO: primeiro a entrar, primeiro a sair
3Pilha
LIFO: último a entrar, primeiro a sair
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que "uma lista é um tipo de fila". Há uma inversão: a fila é um tipo específico de lista (com política FIFO), e não o contrário. Uma lista pode ser usada para implementar uma fila, mas não é “um tipo de fila”. O conceito está errado.
Alternativa B — ❌ Incorreta
Afirma que "lista é um conjunto de filas e pilhas". Lista é uma estrutura que pode servir de base para implementar filas e pilhas, mas não as contém como partes. Não é um conjunto dessas estruturas.
Alternativa C — ❌ Incorreta
Afirma que "uma lista pode ter configuração de árvore". Lista é uma estrutura linear; árvore é hierárquica (não linear). São estruturas distintas, uma não pode ser configurada como a outra.
Alternativa D — ✅ Correta ⟵ GABARITO
Exata definição: lista é uma sequência finita de elementos ligados entre si (por meio de ponteiros ou índices). E, de fato, pode ser organizada para implementar uma fila (FIFO) ou uma pilha (LIFO), bastando respeitar as regras de inserção e remoção de cada uma.