Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CEPS-UFPA 2018

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq319007
Banca
CEPS-UFPA
Órgão
UNIFESSPA
Ano
2018
Nível
Médio
Cargo
Técnico de Laboratório - Tecnologia da Informação
Considere as seguintes afirmativas, sobre estruturas de dados:I Uma pilha possui as operações básicas de empilhar e desempilhar.II Uma lista duplamente encadeada não suporta a operação de retirada.III Uma fila sempre obedece a um critério de entrada e saída.IV Uma lista sempre obedece a um critério de entrada e saída.Está correto o que se afirma em
  1. AII e IV.
  2. BI e II.
  3. CI e III.
  4. DIII e IV.
  5. EIII, somente.
Revelar gabarito e comentário

GabaritoC — I e III.

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: pilha, fila e lista

Gabarito: letra C (afirmativas I e III corretas). Uma pilha é uma estrutura LIFO com operações de empilhar (push) e desempilhar (pop); uma fila segue o critério FIFO de entrada e saída. Listas, porém, não possuem um critério fixo, e listas duplamente encadeadas suportam remoção. A alternativa C é a única que combina as duas afirmativas verdadeiras.

Estruturas de dados
  • 1Pilha
    • LIFO
    • Push / Pop
  • 2Fila
    • FIFO
    • Enqueue / Dequeue
  • 3Lista
    • Sequencial
    • Sem critério fixo de entrada/saída
    • Duplamente encadeada
      • Suporta remoção
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Afirma que II e IV estão corretas. A afirmativa II é falsa (listas duplamente encadeadas suportam remoção) e a IV também é falsa (lista não tem critério fixo de entrada/saída). Portanto, A está errada.

Alternativa B — ❌ In correta

Inclui I (correta) e II (incorreta). O erro está na II.

Alternativa C — ✅ Correta ⟵ GABARITO

Contém I e III, ambas verdadeiras: pilha com push/pop e fila com critério FIFO. Perfeito.

Alternativa D — ❌ Incorreta

Contém III (correta) e IV (incorreta). A IV é falsa.

Alternativa E — ❌ Incorreta

Apenas III, omitindo I que também é correta. Incompleta.

PEGA ESSA DICA!

Memorize as definições clássicas: pilha = LIFO (push/pop), fila = FIFO (enqueue/dequeue), lista = sequencial sem regra de ordem. Em provas, desconfie de afirmações que impõem um critério único para listas.

Gabarito: letra C

Link permanente: /questoes/qq319007