Algoritmos e Estrutura de Dados · CONSULPLAN · 2023 | Questão sqc-qq850243

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qq850243
Banca: CONSULPLAN
Órgão: SESPA-PA
Ano: 2023
Nível: Superior

Cargo: Analista de Sistemas

A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e, para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja, todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.

ASuas duas operações básicas são empilhar (push) e desempilhar (pop).
BPossui estrutura similar à de pilha por implementar o conceito de LIFO.
CA única forma possível de manipulá-la é inserindo um elemento no início e removendo outro no final.
DA variação que proporciona inserção e remoção de elementos tanto no início quanto no final denomina-se deque.
EA variação que permite ao último elemento se conectar com o primeiro em formato contínuo denomina-se queue.

Revelar gabarito e comentário

GabaritoD — A variação que proporciona inserção e remoção de elementos tanto no início quanto no final denomina-se 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 fila e suas variações

Gabarito: letra D. A alternativa D está correta pois define corretamente o deque (double-ended queue) como a estrutura que permite inserção e remoção em ambas as extremidades. As demais alternativas apresentam erros conceituais típicos sobre filas, pilhas e suas operações.

A questão testa o conhecimento sobre as características básicas da estrutura de dados fila (FIFO) e suas variações, especialmente o deque e a fila circular. O enunciado contextualiza um sistema de atendimento que usa uma fila, mas a pergunta é genérica sobre a definição correta.

Alternativa A — ❌ Incorreta

Afirma que as operações básicas da fila são empilhar (push) e desempilhar (pop). Essas são operações típicas da pilha (stack), estrutura LIFO. Na fila, as operações básicas são enfileirar (enqueue, inserir no final) e desenfileirar (dequeue, remover do início).

Alternativa B — ❌ Incorreta

Diz que a fila possui estrutura similar à pilha por implementar LIFO. Na verdade, a fila implementa FIFO (first-in, first-out), enquanto a pilha implementa LIFO (last-in, first-out). São conceitos opostos.

Alternativa C — ❌ Incorreta

Afirma que a única forma de manipular a fila é inserindo no início e removendo no final. O correto é: em uma fila linear simples, a inserção ocorre no final (rear) e a remoção no início (front). Além disso, existem variações como o deque, que permitem inserção/remoção em ambas as extremidades. Portanto, a afirmação está duplamente errada (sentido invertido e exclusividade falsa).

Alternativa D — ✅ Correta ⟵ GABARITO

Define corretamente o deque (double-ended queue) como a variação da fila que permite inserção e remoção de elementos tanto no início quanto no final. É uma estrutura mista que combina características de fila e pilha, mas mantendo a possibilidade de operações nas duas pontas.

Alternativa E — ❌ Incorreta

Diz que a variação que conecta o último elemento ao primeiro em formato contínuo se chama queue (fila). Essa estrutura é a fila circular (circular queue), que otimiza o uso de memória ao reaproveitar posições. O termo "queue" refere-se à estrutura FIFO padrão, não a essa variação específica.

NÃO CAIA NESSA!

A banca troca conceitos entre fila e pilha (alternativas A e B) e inverte a posição de inserção/remoção (alternativa C). Além disso, na alternativa E, confunde "queue" (fila comum) com "fila circular". Fique atento: deque é a variação que opera nas duas pontas; fila circular é a que conecta o fim ao início em um anel.

Gabarito: letra D.

Link permanente: /questoes/qq850243