Uma empresa de e-commerce está desenvolvendo um sistema de gerenciamento de produtos que precisa armazenar e manipular informações sobre milhares de itens em seu catálogo. O sistema deve permitir busca eficiente por categoria, preço e disponibilidade, além de manter histórico de vendas para análise de desempenho. A equipe de desenvolvimento está avaliando diferentes estruturas de dados para otimizar as operações do sistema. Durante a análise de requisitos, identificou-se que o sistema precisa realizar operações frequentes de inserção de novos produtos, busca por produtos específicos, ordenação por diferentes critérios (preço, popularidade, data de cadastro) e remoção de produtos descontinuados. Além disso, o sistema deve manter relacionamentos entre produtos (produtos relacionados, acessórios) e permitir operações de filtragem complexas. Considerando as características das diferentes estruturas de dados disponíveis, avalie as seguintes afirmativas sobre a escolha adequada para cada funcionalidade: I. Para armazenar o catálogo principal de produtos onde são necessárias buscas frequentes por ID do produto, uma estrutura de hash table (dicionário) seria mais eficiente que uma lista linear, pois oferece tempo de acesso O(1) médio. II. Para manter o histórico de vendas ordenado cronologicamente com inserções frequentes no final e consultas por períodos específicos, uma estrutura de árvore binária de busca seria mais apropriada que uma lista duplamente ligada. III. Para implementar a funcionalidade de produtos relacionados, onde cada produto pode ter múltiplas conexões com outros produtos, uma estrutura de grafo seria mais adequada que uma matriz bidimensional. IV. Para operações de filtragem que exigem ordenação dinâmica por diferentes critérios (como preço ou popularidade), estruturas como árvores balanceadas (ex: AVL ou Red-Black Tree) são mais adequadas que arrays ordenados ou heaps, pois permitem inserções, remoções e buscas em tempo O(log n), mantendo os dados totalmente ordenados. Considerando o contexto apresentado, é correto o que se afirma em: Selecione uma alternativa: a) I, II e IV. b) II e IV. c) I, II e III. d) I, III e IV. e) I, II, III e IV.