A escolha adequada da estrutura de dados 2 dos algoritmos a serem utilizados É fundamental para resolver diversos problemas computacionais de forma eficiente. Entre as estruturas de dados mais comuns, estão DS vetores, listas, árvores 2 grafos, cada uma com suas próprias características 2 aplicações especificas. Da mesma forma, DS algoritmos de ordenação, busca, inserção 2 remoção são amplamente utilizados em uma vasta gama de sistemas 2 aplicações. Dentre DS algoritmos de ordenação, D algoritmo Quicksort se destaca por sua eficiência 2 versatilidade. Com base nas informações apresentadas, avalie as asserções a seguir 2 a relação proposta entre glas: 1.0 algoritmo Quicksort possui uma complexidade computacional média de O(n log n). sendo considerado um dos algoritmos de ordenação mais eficientes PORQUE II.O algoritmo Quicksort se baseia na técnica de divisão 2 conquista, particionando D vetor em torno de um elemento piv6 R realizando a ordenação recursivamente em cada uma das partições. A respeito dessas asserções, assinale a opção correta: A) As asserções 2 II são falsas. B) A asserção é uma proposição falsa 2 a II É uma proposição verdadgira Pesquisor porimage C) As asserções 12 II são verdadeiras, 2 a II É uma justificativa correta da I. D) As asserções R II são verdadeiras, mas a II não é uma justificativa correta da I. E) A asserção é uma proposição verdadeira 2 a II É uma proposição falsa