Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — OBJETIVA 2019

Deque (Fila Dupla)

Gabarito: letra D — todos os itens estão corretos. O deque (double-ended queue) permite operações de inserção, remoção, alteração e consulta em ambas as extremidades, e o acesso é restrito a essas extremidades. Assim, os itens I, II e III descrevem corretamente as propriedades do deque.

A banca testa o conhecimento básico sobre essa estrutura. Não há nenhuma pegadinha: todos os itens são verdadeiros.

Item I — ✅ Correto

"É permitido o acesso a qualquer uma das duas extremidades da lista." No deque, podemos acessar diretamente o primeiro e o último elemento. Essa é uma característica fundamental.

Item II — ✅ Correto

"O acesso ocorre somente às extremidades da lista." Diferentemente de um vetor ou lista com acesso aleatório, no deque não se acessa elementos internos sem antes remover os que estão nas extremidades. O acesso é limitado às pontas.

Item III — ✅ Correto

"Inserções, alterações, remoções e consultas podem ser realizadas tanto no início quanto no final da fila dupla." Exatamente: as operações típicas de deque (push_front, push_back, pop_front, pop_back, front, back) atuam nas duas extremidades.

Conclusão: Como todos os três itens estão corretos, a alternativa correta é a letra D.