Vamos analisar cada alternativa com base no conhecimento sobre os algoritmos Quicksort, Heapsort e Shellsort: a) O Heapsort garante O(n log n) no pior caso, diferentemente do Quicksort, que pode degradar a O(n²) dependendo do pivô. - Correto. Heapsort tem complexidade garantida O(n log n) no pior caso. Quicksort tem desempenho médio O(n log n), mas no pior caso pode ser O(n²) se o pivô for mal escolhido. b) O Shellsort tem complexidade O(n log n) para qualquer sequência de incrementos, superando o Quicksort em grandes volumes. - Incorreto. A complexidade do Shellsort depende da sequência de incrementos e não é garantida O(n log n) para todas as sequências. Geralmente é pior que Quicksort em grandes volumes. c) O Quicksort tem desempenho médio inferior ao Heapsort, pois sua partição complexa aproveita menos a localidade de cache. - Incorreto. Na prática, Quicksort costuma ser mais rápido que Heapsort devido à melhor localidade de cache, apesar da partição. d) O Heapsort é classificado como estável, pois sua estrutura de árvore binária preserva a ordem relativa de chaves iguais. - Incorreto. Heapsort não é estável; ele pode alterar a ordem relativa de elementos iguais. e) O Quicksort é estritamente in-place, ordenando por permutações no vetor sem consumir memória auxiliar adicional. - Parcialmente correto, mas o Quicksort usa memória auxiliar na pilha de chamadas recursivas, então não é estritamente in-place. Resposta correta: a) O Heapsort garante O(n log n) no pior caso, diferentemente do Quicksort, que pode degradar a O(n²) dependendo do pivô.