Question

Para se ganhar em desempenho, algumas soluções recursivas apresentam melhores resultados, em relação as soluções iterativas. O Quicksort é uma alternativa de ordenação de vetores que emprega recursividade. Pensando sobre isso, analise as afirmativas abaixo: I – O algoritmo denominado Quicksort também se baseia no conceito de pivô, e faz uso do método partition(). II – Diferentemente do Mergesort, o Quicksort emprega a estratégia "dividir para conquistar". III – A função que realiza a escolha do pivô em nada se assemelha à técnica de busca com árvore binária. Assim, é correto o que se afirma em:

Answer 1

Resposta:

acredito que a resposta correta seja:  I, apenas.

Explicação:

I - O algoritimo denominado Quicksort também se baseia no conceito de pivô, e faz uso do método partition(). correta!!

II – Diferentemente do Mergesort, o Quicksort emprega a estratégia "dividir para conquistar" errada.

Ambos utiliza a tecnica de dividir para conquistar.

E nesse link abaixo, tem uma questão parecida que não coloca como certa essa

III- A função, que realiza a escolha do pivô em nada, se assemelha a técnica de busca com árvore binária, pois não faz distinção entre os valores dos elementos. errada.