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:

Alternativa 1:
I, apenas.

Alternativa 2:
II, apenas.

Alternativa 3:
I e III, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

Resposta:

Alternativa 1:

I, apenas.

Explicação:

Conforme página 95 do livro de estudo:

"Essa técnica também utiliza a estratégia de dividir para conquistar. O primeiro passo é escolher um elemento qualquer que será denominado de pivô. A partir desse elemento, a lista será dividida em três sublistas, uma para o pivô, uma para os valores menores e outra para os valores maiores do que o próprio pivô.  

Isso garante que as chaves menores precedam as chaves maiores e que o pivô esteja na sua correta posição dentro do vetor. Essa técnica é muito parecida com a árvore de busca binária. As duas sublistas (partições) ainda não ordenadas são chamadas de forma recursiva até que cada uma das inúmeras sublistas criadas tenha apenas um elemento e o vetor se encontre ordenado."

Answer 2

Resposta:

Alternativa 1

I, apenas