Vamos analisar cada afirmativa: I. A complexidade média do Quick Sort é melhor que a do Merge Sort, sendo geralmente preferido em aplicações que exigem alta performance. Verdadeiro, a complexidade média do Quick Sort é O(n log n), que é comparável à do Merge Sort, mas o Quick Sort geralmente tem um desempenho melhor em prática devido a constantes menores, especialmente em dados que cabem na memória. II. O Heap Sort utiliza uma estrutura de árvore binária para realizar a ordenação dos dados. Verdadeiro, o Heap Sort utiliza uma estrutura de heap (que é uma forma de árvore binária) para ordenar os dados. III. O Merge Sort é um algoritmo in-place, ou seja, realiza a ordenação sem utilizar espaço adicional significativo. Falso, o Merge Sort não é um algoritmo in-place, pois requer espaço adicional para a criação de arrays temporários durante o processo de mesclagem. Com base nas análises, as afirmativas corretas são I e II. Portanto, a alternativa que apresenta somente as alternativas corretas é: A) I e II.