Questão de Algoritmos e Estrutura de Dados — Pilhas — FEPESE 2017
Algoritmos e Estrutura de Dados›Pilhas
Código
qq261447
Banca
FEPESE
Órgão
JUCESC
Ano
2017
Nível
Superior
Cargo
Analista de Informática
Identifique abaixo os tipos de dados considerados tipos abstratos de dados:1. Container2. Conjunto3. Pilha4. Lista5. FilaAssinale a alternativa que indica todos os itens corretos.
ASão corretos apenas os itens 1 e 2.
BSão corretos apenas os itens 4 e 5.
CSão corretos apenas os itens 3, 4 e 5.
DSão corretos apenas os itens 2, 3, 4 e 5.
ESão corretos os itens 1, 2, 3, 4 e 5.
Revelar gabarito e comentário▾
GabaritoE — São corretos os itens 1, 2, 3, 4 e 5.
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”.
Tipos abstratos de dados (TAD)
Gabarito: letra E. Todos os itens listados (Container, Conjunto, Pilha, Lista e Fila) são considerados tipos abstratos de dados (TAD). Um TAD é uma abstração que define um conjunto de dados e as operações que podem ser realizadas sobre eles, sem especificar a implementação concreta. Cada um dos itens se encaixa nessa definição, conforme a literatura clássica de estruturas de dados.
A banca testa o conhecimento básico sobre o que caracteriza um TAD. O candidato deve lembrar que pilhas, filas, listas e conjuntos são exemplos clássicos, e que "container" é um termo genérico para qualquer estrutura que armazena elementos – também considerado um TAD.
Tipos abstratos de dados (TAD): Definição; Abstração de dados + operações; Sem especificar implementação; Exemplos; Container (termo genérico); Conjunto; Pilha; Lista; Fila
Alternativa A — ❌ Incorreta
Afirma que apenas os itens 1 (Container) e 2 (Conjunto) são TADs. Erro por omissão: Pilha, Lista e Fila também são TADs. A alternativa ignora três estruturas canônicas da área.
Alternativa B — ❌ Incorreta
Afirma que apenas os itens 4 (Lista) e 5 (Fila) são TADs. Erro por omissão: Container, Conjunto e Pilha também são TADs. A alternativa deixa de fora estruturas fundamentais.
Alternativa C — ❌ Incorreta
Afirma que apenas os itens 3 (Pilha), 4 (Lista) e 5 (Fila) são TADs. Erro por omissão: Container e Conjunto também são TADs. Embora pilha, lista e fila sejam os exemplos mais comuns em cursos introdutórios, os demais itens não podem ser excluídos.
Alternativa D — ❌ Incorreta
Afirma que apenas os itens 2 (Conjunto), 3 (Pilha), 4 (Lista) e 5 (Fila) são TADs. Erro por omissão: Container (item 1) também é um TAD. Container é um termo abstrato que representa qualquer coleção de elementos – uma categoria que engloba todos os demais.
Alternativa E — ✅ Correta ⟵ GABARITO
Afirma que todos os itens (1 a 5) são TADs. Correto: cada um deles define um modelo abstrato com operações específicas, independentemente de como são implementados. O texto de apoio () cita explicitamente pilhas e filas como "conjuntos dinâmicos" e menciona listas ligadas como estrutura elementar, reforçando que são abstrações. Conjunto é tratado como um TAD com operações (SEARCH, INSERT, DELETE, etc.). Container, por ser termo mais genérico, também se enquadra.
PEGA ESSA DICA!
Para identificar se uma estrutura é um TAD, pergunte-se: "Ela define um modelo de dados e operações sem impor uma implementação específica?" Se sim, é um TAD. Lembre-se: pilha (LIFO), fila (FIFO), lista (sequencial/encadeada), conjunto (operações de conjunto) e container (qualquer coleção) são todos exemplos clássicos.