Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Quadrix 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq545643
Banca
Quadrix
Órgão
CRA-PR
Ano
2019
Nível
Superior
Cargo
Analista Sistema I
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
Nas queues, comumente chamadas de filas, as operações de inserção e de remoção são realizadas na mesma extremidade.
CCerto
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”.
Filas (Queues) - Operações FIFO
❌ ERRADO.Gabarito: Errado (E). A afirmação está incorreta porque, em uma fila (queue), as operações de inserção e remoção ocorrem em extremidades diferentes: a inserção é feita no final (rear) e a remoção no início (front). Essa é a propriedade fundamental do comportamento FIFO (First In, First Out). A descrição fornecida corresponde, na verdade, à estrutura de dados pilha (stack), onde ambas as operações são realizadas na mesma extremidade (topo).
NÃO CAIA NESSA!
A banca inverte o comportamento típico da fila com o da pilha. Na fila, os elementos só saem na ordem em que entraram — portanto, extremidades opostas. Já na pilha, o último a entrar é o primeiro a sair, e as operações ocorrem no mesmo local (topo).
1Fila (Queue)FIFO
2Inserção no final (rear)
3Remoção no início (front)
4Extremidades opostas
LEVEL · soulevel.com.br
PEGA ESSA DICA!
Memorize o par: Fila = FIFO (extremidades opostas); Pilha = LIFO (mesma extremidade). Um mnemônico: "Fila é como uma fila de banco — o primeiro que chega é o primeiro atendido; pilha é como uma pilha de pratos — o último colocado é o primeiro retirado."
Conclusão: A assertiva é falsa. ✅ Gabarito Oficial: E (Errado).