Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosEstrutura 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.
  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”.

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

  1. 1Fila (Queue)FIFO
  2. 2Inserção no final (rear)
  3. 3Remoção no início (front)
  4. 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).

Link permanente: /questoes/qq545643