Um sistema de atendimento ao cliente via chat precisa gerenciar múltiplas conversas simultâneas, histórico de mensagens e fila de espera. A arquitetura do sistema utiliza diferentes estruturas de dados para otimizar o desempenho: uma fila (queue) para gerenciar a ordem de atendimento dos clientes que aguardam resposta; uma pilha (stack) para implementar a funcionalidade "desfazer" nas mensagens digitadas pelos operadores; uma lista ligada para armazenar o histórico completo de mensagens de cada conversa, permitindo inserção eficiente no final; e um dicionário (hash table) para indexar rapidamente as conversas ativas usando o ID do cliente como chave. Durante picos de demanda, o sistema processa até 1000 conversas simultâneas, cada uma com potencialmente centenas de mensagens. A escolha adequada das estruturas de dados é crítica para manter tempos de resposta baixos. A fila garante atendimento justo (FIFO - First In, First Out) para clientes em espera. A pilha permite desfazer mensagens na ordem inversa (LIFO - Last In, First Out). A lista ligada oferece flexibilidade para crescimento dinâmico do histórico. O dicionário proporciona acesso O(1) às conversas. A equipe de desenvolvimento precisa compreender as características, vantagens e limitações de cada estrutura para tomar decisões informadas sobre implementação e otimização. Considerando o contexto apresentado, é correto o que se afirma em: I. A estrutura de fila (queue) é apropriada para gerenciar a ordem de atendimento pois implementa a política FIFO, garantindo que o primeiro cliente a solicitar atendimento seja o primeiro a ser atendido. II. A pilha (stack) é ideal para a funcionalidade "desfazer" porque opera com princípio LIFO, permitindo reverter a última ação realizada, que é exatamente o comportamento esperado pelos usuários. III. O dicionário (hash table) oferece acesso em tempo constante O(1) para buscar conversas por ID do cliente, sendo superior a estruturas como arrays ou listas ligadas para esta operação específica. IV.I, II e III, apen