Com base em seus conhecimentos sobre os algoritmos Mergesort, Quicksort e Heapsort, avalie as afirmacoes que se seguem: I. O Heapsort necessita de ...

Com base nos conhecimentos sobre os algoritmos Mergesort, Quicksort e Heapsort, podemos avaliar as afirmações: I. O Heapsort necessita de memória auxiliar para construir sua Heap. II. No caso médio, para um arranjo de tamanho n, os três algoritmos realizam cerca de n log n comparações para ordenar. III. Dentre os três algoritmos mencionados, apenas o Heapsort não se aproveita do conceito de dividir-para-conquistar. Agora, vamos verificar quais afirmações estão corretas: I. O Heapsort necessita de memória auxiliar para construir sua Heap. - Correta. II. No caso médio, para um arranjo de tamanho n, os três algoritmos realizam cerca de n log n comparações para ordenar. - Correta. III. Dentre os três algoritmos mencionados, apenas o Heapsort não se aproveita do conceito de dividir-para-conquistar. - Incorreta. Portanto, a resposta correta é a alternativa d) II e III, apenas.