Questão 1 (Média) - Qual afirmação é verdadeira sobre filas?
Resposta correta: C) Retira o primeiro elemento (FIFO).
Explicação: Em uma fila, os elementos são processados na ordem de chegada. A remoção ocorre do início da estrutura.
Questão 2 (Difícil) - Sobre filas implementadas com listas em Python, qual afirmação é correta?
Resposta correta: B) Remover o primeiro elemento com pop(0) é O(n).
Explicação: Em uma lista Python, pop(0) exige deslocamento de todos os demais elementos, resultando em complexidade linear.
Questão 3 (Difícil) - Em uma Pilha, qual opção descreve corretamente o comportamento LIFO?
Resposta correta: A) Inserir no final e remover no final.
Explicação: Em uma pilha, o topo é o último elemento inserido; empilha no final da lista e desempilha do final (LIFO).
Questão 4 (Extrema) - Sobre balanceamento de parênteses com pilha, qual afirmação está correta?
Resposta correta: A) A pilha fica vazia se e somente se a sequência está balanceada.
Explicação: Ao ler cada '(', empilhamos; ao ler ')', desempilhamos. No final, pilha vazia indica que cada abertura tem correspondente fechamento.