Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce190777
Banca
CESPE / CEBRASPE
Órgão
TSE
Ano
2024
Nível
Médio
Cargo
Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas
A respeito de estrutura de dados, julgue o item que se segue. Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

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”.

Estrutura de Dados: Fila (Queue)

❌ ERRADO. A afirmação está incorreta. Em uma fila (queue), os elementos são inseridos no final (operação enqueue) e retirados do início (operação dequeue), seguindo o princípio FIFO (First In, First Out). A descrição de incluir ou retirar a partir da base não corresponde à definição clássica da estrutura.

A fila é uma estrutura linear em que as operações de inserção e remoção ocorrem em extremidades opostas: a inserção acontece no final (ou cauda) e a remoção no início (ou cabeça). O termo "base" não é um conceito padrão para filas; esse vocabulário é mais comumente associado a pilhas (stacks), nas quais as operações ocorrem no topo (LIFO).

  • Fila (Queue): inserção no final, remoção no início → FIFO.

  • Pilha (Stack): inserção e remoção no topo → LIFO.

Portanto, o item é falso.

Estruturas lineares
  • 1Fila (Queue)
    • Inserção: final (enqueue)
    • Remoção: início (dequeue)
    • Princípio: FIFO
  • 2Pilha (Stack)
    • Inserção: topo (push)
    • Remoção: topo (pop)
    • Princípio: LIFO
LEVEL · soulevel.com.br

Gabarito: ERRADO (alternativa E).

Link permanente: /questoes/ce190777