Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDECAN 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq944798
Banca
IDECAN
Órgão
SEFAZ-RR
Ano
2023
Nível
Superior
Cargo
Implementador de Software
As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser realizadas, as listas sequenciais são classificadas em:
AFilas; Estruturas
BFilas; Pilhas
CDeques; Pilhas; Vetores
DFilas; Estruturas; Deques
EFilas; Estruturas; Vetores
Revelar gabarito e comentário▾
GabaritoD — Filas; Estruturas; Deques
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”.
Classificação de Listas Sequenciais
Gabarito: letra D. As listas sequenciais, do ponto de vista das operações permitidas, são classificadas em filas (FIFO), estruturas (listas lineares comuns que permitem inserção/remoção em qualquer posição) e deques (dupla extremidade). As demais alternativas misturam conceitos ou incluem tipos que não são classificações por operação.
A questão aborda a classificação das listas sequenciais com base nas operações que podem ser realizadas. É importante distinguir entre o tipo abstrato de dado (TAD) e a implementação. Pilhas e filas são TADs clássicos, mas a classificação apresentada no gabarito inclui "estruturas" como um termo genérico para listas lineares.
Alternativa A — ❌ Incorreta
Faltam os deques (listas com operações em ambas as extremidades). Apenas filas e "estruturas" não abrangem todas as possibilidades de operações.
Alternativa B — ❌ Incorreta
Inclui pilhas, que são um TAD baseado em LIFO, mas não menciona deques. Além disso, o termo "estruturas" não aparece, e a lista está incompleta.
Alternativa C — ❌ Incorreta
Embora inclua deques e pilhas, traz "vetores" que são uma forma de implementação (estrutura física) e não uma classificação por operações. Vetores são homogêneos e de acesso aleatório, mas não definem um conjunto de operações como os TADs.
Alternativa D — ✅ Correta ⟵ GABARITO
Filas (FIFO), estruturas (listas lineares com operações em qualquer posição) e deques (operações nas duas extremidades) abrangem as principais classes de listas sequenciais baseadas em operações. O termo "estruturas" aqui se refere às listas lineares comuns (como as implementadas por vetor ou lista encadeada) que permitem inserir/remover em qualquer posição.
Alternativa E — ❌ Incorreta
Substitui deques por vetores. Vetores são um tipo de dado (array) que pode implementar listas, mas não é uma classificação operacional.
PEGA ESSA DICA!
Para classificar listas sequenciais, pense no tipo de acesso permitido: FIFO (fila), LIFO (pilha), duas pontas (deque) ou qualquer posição (lista linear). Vetor é implementação, não operação.