Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
ce081599
Banca
CESPE / CEBRASPE
Órgão
TRE-BA
Ano
2017
Nível
Médio
Cargo
CESPE - - Técnico Judiciário – Programação de Sistemas
A estrutura que, além de ser similar à fila, é apropriada para ampliar as características desta, permitindo inserir e retirar elementos tanto do início quanto do fim da fila, é o(a)
Aárvore.
Blista duplamente encadeada.
Cdeque.
Dfila circular.
Epilha.
Revelar gabarito e comentário▾
GabaritoC — deque.
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: Deque
Gabarito: letra C. O deque (double-ended queue) é a estrutura de dados que, assim como a fila, organiza elementos em ordem linear, mas permite inserções e remoções tanto no início quanto no fim, ampliando as operações da fila clássica (FIFO).
A questão cobra o conhecimento das estruturas lineares e suas variações. O deque é exatamente uma fila de duas pontas, onde as operações de push/pop são possíveis em ambas as extremidades.
Alternativa A — ❌ Incorreta
Árvore é uma estrutura hierárquica, não linear, e não se assemelha a uma fila. Não permite operações de inserção/remoção nas extremidades como uma fila.
Alternativa B — ❌ Incorreta
Lista duplamente encadeada permite inserir e remover em qualquer posição, mas não é uma variação direta da fila; a descrição pede uma estrutura que seja "similar à fila" e que amplie suas características. O deque é a resposta mais específica.
Alternativa C — ✅ Correta ⟵ GABARITO
Deque é a sigla para double-ended queue (fila de duas pontas). Permite inserções e remoções tanto no início quanto no fim, diferentemente da fila simples que só permite inserir no fim e remover do início. Ele estende a fila com operações como addFirst, addLast, removeFirst, removeLast.
Alternativa D — ❌ Incorreta
Fila circular é uma implementação de fila que reaproveita espaço usando um vetor circular, mas ainda mantém a restrição de inserir no fim e remover do início (FIFO). Não permite inserção/remoção em ambas as pontas.
Alternativa E — ❌ Incorreta
Pilha é uma estrutura LIFO (last in, first out), onde inserções e remoções ocorrem apenas no topo. Não é similar à fila e não permite operações nas duas extremidades.
NÃO CAIA NESSA!
A banca pode confundir o candidato com a opção "lista duplamente encadeada", que também permite inserir/remover nas pontas, mas a questão pede uma estrutura "similar à fila". O deque é a variação direta da fila, enquanto a lista duplamente encadeada é uma estrutura mais geral.