Em uma rotina de processamento de eventos de auditoria, um sistema recebe registros em ordem cronológica e precisa realizar duas operações com alta frequência: inserir novos eventos ao final da sequência e remover sempre o evento mais antigo ainda não processado. Em outra etapa do mesmo sistema, é necessário verificar rapidamente se determinado identificador de transação já foi recebido, sem percorrer sequencialmente todos os registros armazenados. Nesse contexto, a alternativa que indica CORRETAMENTE as estruturas de dados a serem empregadas no cenário descrito é: