Questão de Algoritmos e Estrutura de Dados — Filas — IBFC 2017
- Código
- qq273891
- Banca
- IBFC
- Órgão
- EMBASA
- Ano
- 2017
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação (Desenvolvimento)
- Apush - dequeue
- Benqueue - dequeue
- Cenqueue - pop
- Dpush - pop
GabaritoD — push - pop
Gabarito: letra D. Os comandos clássicos de uma pilha são push (inserir no topo) e pop (remover do topo); já enqueue e dequeue são operações de fila. Logo, apenas a alternativa D apresenta exclusivamente comandos de pilha.
A banca testa o conhecimento das operações básicas das duas estruturas lineares: pilha (LIFO – Last In, First Out) e fila (FIFO – First In, First Out). A confusão mais comum é misturar os comandos, trocando operações de uma estrutura pela outra.
push é operação de pilha, mas dequeue é operação exclusiva de fila (remover o primeiro elemento). Portanto, a alternativa mistura comandos de estruturas distintas.
enqueue (inserir ao final) e dequeue (remover do início) são os dois comandos clássicos de uma fila, não de uma pilha.
enqueue é operação de fila; pop é operação de pilha. Novamente, há mistura.
push (inserir no topo) e pop (remover o topo) são os dois comandos fundamentais da estrutura pilha. A alternativa está correta.
A banca troca propositalmente um comando de pilha por um de fila (ou vice-versa) nas alternativas. Lembre-se: pilha usa push/pop; fila usa enqueue/dequeue. Associar cada estrutura ao par correto evita o erro.
Gabarito: D
Link permanente: /questoes/qq273891